TOWARD EXPLICIT FORMULAS FOR HIGHER 
REPRESENTATION NUMBERS OF QUADRATIC FORMS 



Lynne H. Walling 

Abstract. It is known that average Siegel theta series lie in the space of Siegel 
Eisenstein series. Also, every lattice equipped with an even integral quadratic form 
lies in a maximal lattice. Here we consider average Siegel theta series of degree 2 
attached to maximal lattices; we construct maps for which the average theta series 
is an eigenform. We evaluate the action of these maps on Siegel Eisenstein series of 
degree 2 (without knowing their Fourier coefficients), and then realise the average 
theta series as an explicit linear combination of the Eisenstein series. 



§1. Introduction 

Quadratic forms are ubiquitous in mathematics and physics, as they capture 
geometry on vector spaces. In number theory we focus on questions about the 
integers; thus given a vector space V equipped with a quadratic form Q, we are in- 
terested in lattices K ^ Z"^ contained in V. Siegel asked, with T another quadratic 
form of dimension n < m, on how many sublattices of K does Q restrict to T? In 
his Hauptsatz, Siegel used analytic number theory's circle method to show that, 
"on average" , the number of times K represents T is given by a product of p-adic 
densities. Siegel also introduced generalised theta series whose Fourier coefficients 
are these representation numbers; he proved that in the case that Q is positive 
definite and m > 2n + 3, the average theta series (averaging over the genus of K) 
lies in the space of Siegel Eisenstein series. (This latter result is elegently reproved 
by Preitag in [3] in the case m is even.) 

In this paper we take these results one step further, showing that with K a 
maximal lattice of odd level JV and rank 2/c > 8, 

e{genK) = Yl ci{Afi)c{Af2)E^^, 

where the E(7v'o,A/'i,Ar2) form a natural basis for the space of degree 2 Siegel Eisenstein 
series containing 6'(geni^r), and ci(A/i), C2(A/'2) are multiplicative functions such 
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that, for q prime and x the character associated to 0{K), 



ci(g) 



where Z^K ~ 2(l, -1, . 




Gauss sum, and 



Our strategy here is to construct from K lattices in the genus of K, and then 
to use maps on modular forms to mimic these lattice constructions. Thus for each 
prime q\f/ we build a map TK{q) for which the average theta series ^(geni^T) is an 
eigenform (note that this was also our strategy in [16] where we considered the case 
of Siegel degree 1). The map Txiq) is an algebraic combination of Hecke operators, 
the standard shift operator, as well as several "twist" operators (defined in §3). As 
the shift operator associated to q maps modular forms of square-free level J\f to 
modular forms of level gA/", we need to compute the action of the Hecke and twist 
operators on Eisenstein series of level qj\f; note that this is done without having any 
knowledge of the Fourier coefficients of these Eisenstein series. (These computations 
comprise the bulk of the work in this paper.) The fact that Txiq) raises the level 
gives us the leverage we need to show that there is a unique Eisenstein series E of 
level M and with 0th Fourier coefficient 1 so that for each prime g|jV, E|TK(g) has 
level M. 

Together with closed-form formulas for the Fourier coefficients of the Siegel Eisen- 
stein series, our result herein will produce closed-form formulas for the average rep- 
resentation numbers of maximal lattices of odd level. Many authors have produced 
closed-form formulas for the Fourier coefficients of Eisenstein series under various 
conditions (for instance, see [8], [10], [11] for level 1, degree 2; [6] for level 1, degree 
3; [1], [2], [7], [9] for level 1, arbitrary degree; [12] for degree 2, odd square-free 
level jV, primitive character, and the Eisenstein series associated to roo\ro(A/'); 
[15] for degree 2, arbitrary level A/", primitive character, and the Eisenstein series 
associated to roo\ro(A/')). So as yet, we do not have such formulas for the Fourier 
coefficients of a basis for the space of Siegel Eisenstein series containing 6'(geni^), 
but this is an active area of research. 

We should note that Siegel's Hauptsatz is not just restricted to positive definite 
quadratic forms. When Q is indefinite, Siegel considered the "measure" of the 
representation, measuring the density of subspaces of L on which Q restricts to 
T. Siegel also introduced (non-holomorphic) theta series whose Fourier coefficients 
reflect these densities, but the situation here is noteably more complicated (see [4] 
for a derivation of explicit formulas for these measures in the case of Siegel degree 
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§2. Preliminaries 

Given a dimension 2k vector space V with quadratic form Q, we say a lattice 
K 1?^ in V is even integral if Q{K) C 2Z; note that we can always scale Q to 
accomplish this. The symmetric bilinear form B that we associate to Q is given 
by the relation Q{x ^ y) = Q{x) + Q{y) + 2B{x,y) (so Q{x) = B{x,x)). Let 
{vi,... ,V2k) be a Z-basis for K; slightly abusing notation, we write Q for the 
matrix [B{vi, fj)), which represents the quadratic form relative to the given basis, 
and we write K ~ {B{vi,Vj)). Note that since Q{K) C 2Z, Q is an even integral 
matrix (meaning integral with even diagonal entries). 

We assume from now on that Q is positive definite with A; > 4, and that K is 
a maximal even integral lattice that is unimodular at 2 (meaning Q is invertible 
over Z2). The level of K is the smallest positive integer J\f so that J\fQ~^ is also 
even integral. This means that for p prime, p\ Af if and only if ZpK is unimodular; 
since K is maximal, for a prime q\J\f we have 



2(1,-1,... ,1,-1,77) ±2^(77') if 9 II AT, 

2(1, -1, . . . , 1, -1, 1, -00) ± 2g(l, -00) if q^\X 



a 



where 77,77' e Z^ and a; e Z is chosen so that = —1 and (*,... , *) denotes 

diagonal matrix. 

The degree 2 Siegel theta series is defined as follows. For 

Ten^2){x + iY: x,yeR2^^, y>o}, 

set 

^(L;T) = 5^e{*CQCT} 

c 

where C varies over Z^'^'^ and e{*} = exp{niTr{*)). (Here F > means that, as 
a quadratic form, Y is positive definite.) Since Q is positive definite, this series 
is absolutely uniformly convergent on compact regions, and hence is an analytic 
function (in all variables of r). As a Fourier series, we have 

T 

where T varies over all positive, semi-definite, even integral 2x2 matrices, and 

r{Q, T) = {C e Z^'^'^ : *CQC = T }, 

which is the number of times Q represents T. For C G Z^'^'^, let (j/i 2/2) = 
{vi ... V2k)C and set A = Zj/i -l-Zj/2; thus A is a sublattice of L with (formal) rank 
2 and quadratic form *CQC. Hence we can rewrite the theta series as 



e{L;T)^J2^{AT} 

A 
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where A varies over all sublattices of L of (formal) rank 2, and with Ta a matrix 
for Q restricted to A, 

e{AT} = J^e{*GTAGT}; 

G 

when k is even, G varies over GL2(Z), and when k is odd, we equip A with an 
orientation and G varies over SL^iJ^. 

This generalised theta series is a prototypical example of a degree 2 Siegel mod- 
ular form of weight k and level A/', meaning that for ^ Sp2{'Z>) with 
J\f\C, 

e{K;{AT + B){Ct + D)-^) ^ xi^et D) det{CT + D)'' 9{K;t). 
Here x is the character modulo jV given by 



Xid) = {sgndr j 



where discK = detQ = det [B{vi,Vj)) and (|) is the Jacobi symbol extended so 
that (I) denotes the Kronecker symbol. 

Since K is even integral and unimodular at 2, we have 

Thus (—1)'^ discX = 1 (4), and given the structure of ZqK for q\J\f, we have 
disci^ = AoAf where Aq, Ai e Z; so (— l)^Ao = 1 (4), and since Q is positive 

definite, Aq > 0. Note that by Quadratic Reciprocity and the fact that (^^j = 
(— l)*^^o-i)/2^ for p prime we have xip) — ^'^'^^"^ ^ = (a^) • Hence x((i) = 

("disofc)' ^ prime g|jV, Xg = 1 if ^ind only if 

~ 2(1, -1, . . . , 1, -1, 1, -uj) ± 2q{l, -uj). 

Suppose K, M are lattices on V (meaning K, M are lattices in V with QK = 
QM — V). Then it is well-known that there is a Z-basis vi, . . . ,V2k for K and 
rational numbers ri, . . . , so that riVi, . . . , r2kV2k is a Z-basis for M with rj_|_i G 
Zrj; the numbers Tj are called the invariant factors (or elementary divisors) of 
M in K, and we write {K : M} to denote (ri, . . . , r2k)- We say K and M are 
isometric, denoted K ~ M, if there is an isomorphism cr from K onto M so that 
B{ax,ay) — B{x,y) for every x,y G -ftT. The orthogonal group of K, denoted 
0{K), is the set of isometries from K to itself. We say M is in the genus of K, 
denoted geniiT, if for every prime p, ZpM ~ ZpK. 

Since Q is positive definite, it is known that there are finitely many isometry 
classes within genK, and that the orthogonal group for any lattice in V is finite. 
We define the average theta series to be 

e{genK) = y -i-^(M) 

^ massK ^ o(M) ^ ' 

clsMegenK ^ ' 
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where clsM varies over all the isometry classes in genK, o{M) is the order of 0(M), 
and ^ 

mass K = > —7—^ ■ 
^ o(M) 

Hence the 0th Fourier coefficient of 9 (genK) is 1, and the Tth coefficient is the 
average number of times T is represented by the lattices in the genus of K. 

We know that 9 (genK) lies in the space of degree 2 Siegel Eisenstein series of 
weight k, level J\f, and character x (see [3]). The elements in a natural basis for 
this space correspond to elements of T oo\Sp2{1') /To{J\f) where 

* * 
* 



Too = ^ Sp2{Z) : 7 = 

and 

* 



For 70 e Sp2{1'), the Eisenstein series associated to Too^oTo{J\f) is 

E7o(T) = $^x(deti?^)l|7(T) 
where roo7 varies through the ro(A/^)-orbit of Too 7o 5 and 

^)M = det(CT + D)-'=. 

Since /c > 4, E^,, is absolutely convergent and analytic (in all variables of r); 
for 7' e To{M), Too 77' varies over the ro(A/')-orbit of roo7o as roo7 does, and 
hence IE70I7' — x(det D^/) E^^. As noted in [3], these Eisenstein series are linearly 
independent, and the 0th Fourier coefficient of E^^ is unless 70 G TQ{J\f), in which 
case it is 1. 

With 70 = ^ iVo ) '^''^ ^ " ( M AT ) ' ^® ^^^^ roo7oro W = roo7ro W 

if and only if, for all primes qlAf, rankgMo = rank^M, where rankg denotes rank 
modulo q. Thus for each (multiplicative) partition p = (Aq, A/i, A/2) of Af (so 
N'oN'iN'2 = A/"), take Mp to be a diagonal matrix so that for each prime gjA/", 
modulo q we have 



if q\Mo, 





Mp={ ( ^ J iiq\Ni 



r if q\M2. 

Then set Ep = E^^ where Ip ~ j ^ • Hence a natural basis for this space of 



Eisenstein series is 



{Ep : p= (A^,A/'i,A/'2), UoUiU2=U}. 
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^ iV / ^ 5'p2(^), (Af A^) is a coprime symmetric pair, meaning 

that M, are integral matrices with M symmetric, and {GM GN) is integral 
only if G is. (Here denotes the transpose of N .) Conversely, given a coprime 

^ iV ) ^ '5'p2(^)- Note that (M N) 

is a coprime pair if and only if, for every prime p, rankp(M A^) =2. It will be 
more convenient for us to describe Ep in terms of coprime symmetric pairs. We say 
(M N) is jV-type p if (M N) is a coprime symmetric pair so that GL2(Z)(M N) is 
in the Fq (j\/')-orbit of GL2 (Z) (M^ /) , or equivalently, (M N) is a coprime symmetric 
pair so that for each prime q\M^ rank^M = rankgilf^; sometimes we simply say M 
is A/'-type p, and for q prime, we simply say (M A^) is g-type i when (M A^) is a 
coprime symmetric pair with rankgM = i. So Ep can be defined as a sum over a 
set of representatives for the GL2 (Z)-equivalence classes of A/'-type p. Note that 

/-I \ 

GL2{Z){Mp I) = SL2{Z){Mp I) U SL2{Z){Mp I) ^ _^ 

\ 1/ 

so we can consider 2Ep to be supported on a set of representatives for the 5'L2(Z)- 
equivalence classes of A/'-type p, and for 7 e ro{J\f) so that S'L2(Z)(M A'") = 
SL2{Z){Mp we can describe x(detL>^) in terms of M, A^, p as follows. 

Suppose (M N) = (Mp 1)7 where 7 = ^ ^ ^ G TolAT) and p = (A^o, A^i, Ar2) 

is a (multiplicative) partition of A/". For each prime qIA/q, we have N = D (q), so 
Xq{det D) = Xg(detA^). For each prime q\J\f2, we have M = A = (g), so 

Xq(detD) = Xq(detM). Now take a prime g|A/i; write D = ^^^^^ 
AtD=I(q), 

A - (_t ^ ) , M . SO) (^^ -^3) , ^ ^ ( . .J 

We know g \ {d^ d^) and = 1, so Xg(detL>) = Xg(wi)Xg(n4) or X<j(-W2)Xg(?^3), 
whichever is non-zero. Take E e SL2{1^) so that g divides row 2 of i?M; thus 

^ f ^ ^) (q), and with M = f ^'\n ^ V EM = 

\\j a J \ qms qm4 J yn^ n4 J 

gml)' " (n^ <)' ^^^^ X5(w'i)x5«) = Xq("^i)XqM and 
Xq{-m'2)xM) = Xci{-m2)Xq{n3). So when SL2{Z){M N) = SL2{'L){Mp 1)7 and 

q\Ni, we can choose E e 5L2(Z) so that EM ^ ( ^'^],EN=(^^ '^M 

\qms qm^ J yn^ 124 J 

thus, setting X(i,q,i)(M, A^) = Xq{mi)Xq{n4) or Xg(-"^2)Xg(?^3) (whichever is non- 
zero), we have Xq(detD) = X(i,q,i){M., N). We set 

Xp(M,iV) = n X,(detiV) n Xii,q,i){M,N) J] X,(detM). 
glA/b glM q\^^2 
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Hence 2Ep(T) = YlXpiM, N) det{MT + N)-'' where (M N) varies over a set of 
S'L2(Z)-equivalence class representatives for pairs of A/"- type p. Also note that for 

G e SL2{Z), Xp{GM, GN) = Xp{M, N), and since ^ ^ ^G-i ) ^ Sp2{Z), we have 

Xp{MG,N'G-')^Xp{M,N). 

We will often use the theory of quadratic forms over a finite field F = Z/pZ 
where p is an odd prime. For V a vector space over F equipped with a quadratic 
form Q and associated bilinear form B, we say a non-zero vector v is isotropic if 
Q{v) — 0, and we define the radical of V to be 

radF = {v eV : B{v, w) = for allw eV }; 

we say V is regular if radV is trivial. When V is regular with dimension 2, either 
y ~ H or A where 1HI~ (l,— l)is called a hyperbolic plane, and with oo a non-square 

in F, A ~ (l, —a;) is called an anisotropic plane. Note we also have H ~ . 

For T, V e F^^^, we write T ~ T' if there is some G e GL2{¥) so that *GTG = T' . 

§3. Defining Hecke, shift, and twist operators 

For each prime we have Hecke operators T{j>) and Ti(p^) that act on degree 2 
Siegel modular forms, and {T(p),Ti(p^) : p prime } generates the Hecke algebra. 
For / a degree 2 Siegel modular form of weight /c, level A/"', and character x', and 

for 7' = e 5'p2(Q), we set 

/(t)|7'= (det70''/^det(CT + L»)-V(7'oT). 

f\Tip)=p^-^Y.^{detD,)f\5-'^ 



Then 



where 5 = ^^"^^ ^ ^ and 7 varies over a set of coset representatives for 
Somewhat similarly, 

f\Ti{p') =/-3$^x'(detD^)/|5rS 



(5iro(A^0'^r'nro(A^'))\ro(A^')- 



where 5i=|^ j ^ ~ \ l'' ^ varies over a set of coset represen- 

tatives for 
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By Propositions 2.1, 3.1 and Theorem 6.1 of [5], for a prime q\N we know 



where Y e Zg^^ varies modulo and 



G,Y 

where G varies over 



'G 



g^{q) = {Ee SL^iZ) : E={1 ° ) (g) [> XSL^i^) 



* * 



and y = ( I with yi varying modulo q^, 1/2 varying modulo q. 

\y2 u y 



We define B{q) by f\B{q){T) = /(gr). 
We define Ao(g) by 



G,Y ^ ^ 



where Y = ^ ^ with y varying modulo q, and G varies over Qi (q) . Normalising, 

we define Ao{q) = ^A^{q). 
We define Al{q) by 

where G varies as above and Y — i ] varies over 73:^^ modulo q. Normalis- 

\y2 VaJ ^^"^ 

ing, we define Ai{q) = g2g(g-) ^i(g) where g{q) is the standard Gauss sum, defined 
by 

a{q) 

We define ^2(9) by 

/l^5(,)^E(^)/lC 

where Y varies over Zg^^ modulo q. Normalising, we define ^2(9) = ^ (^) ^2(9)- 
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Say E e SL2{Z) so that E=(* ° ) (g). Then E-^Y^E-^ varies over Zj'l, 

modulo q asY does, and *-^^q o^'^~(^'o 0^ with a' varying modulo q as a 

does. From this it is straight- forward to verify that the maps Ai{q) are well-defined. 
Note that we may choose the matrices G so that, with q'^WAf', we may choose 



and G = I [M' /q^). Similarly, we may choose y = {M' /q^). 
Then we have the following. 

Proposition 3.1. Suppose f is a degree 2 Siegel modular form of weight k, level 
Af' and character x' ■ Then f\B{q) is a degree 2 Siegel modular form of weight k, 
level qAf' and character x'; for i = 0,1,2, f\Ai{q) is a degree 2 Siegel modular 
form of weight k, level lcm{J\f' , q'^) and character x' ■ With c{T) denoting the Tth 
coefficient of f, the Tth coefficient of f\Ao(q) is 

( 2c{T) ifTc^miq), 

z/T~A((?), 

qciT) z/T~(0,2z/) iq),u^O{q), 

[ (g+l)c(T) z/T~(0,0> (g). 

The Tth coefficient of f\Ai{q) is (^|) c(T) ifT ~ {2u,0) (q), and otherwise. The 
Tth coefficient of f\A2{q) is 

qc{T) ifTc:,{0,*) (q), 
-c{T) ifT or k{q). 

Proof. It is easy to see B{q) raises the level by q. To see that the Ai{q) map forms to 
level lcm(A/'', g^), we first consider i = l. Take 7 — ^ ^oi.-^') with q^\C, 

G e Giiq), and Y e Z^^^; set a = detA. Then det *DG (^^ = 1 (g), so there 

issomeEGS'L2(Z)sothatE= ^ ) (g). Set t/ = ( ^ _ ) 1" 



a J \ a I y a 

where a G Z so that aa = 1 (g). Then E varies over 5'L2(Z) modulo q as G does; 

for fixed G and E, U varies over Zg^^ modulo g as F does, and = 

Also, with 
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we have 7' e To{Af') with q'^\C' and detD' = detD (q). Therefore 

= x'(deti^)/|A;(g). 

Similar arguments show that f\Ai{q)\'^ = x'{deiD) f\Ai{q) for i = 0, 2. 

Let us now consider the effect of the Ai[q) on Fourier coefficients. Since we have 

Tr{AB) = Tr{BA), we have 

f{r)\Al{q)= J2 c{T)e{T'G-'TG-'+TY/q} 

T,G,Y 

= J2 c{T)e{G-'T'G-'T}J2e{TY/q}. 

T,G,Y Y 

Since G e <S'L2(Z), we have c(T) = c{GT^G), so changing variables we get 
m\AM = J2<T)e{Tr}J2e{GT'GY/q}. 

T G,Y 

Let V = ¥xi © ¥x2 be equipped with the quadratic form Q given by T relative to 
the basis [xi X2)- Then with {x'l X2) = {xi X2) *G, Q is given by GT^G relative 
to (x'l x'2), and ¥x'i varies over all lines in 1/ as G varies; thus the sum on Y tests 
whether ¥x'i is isotropic (over F). So the sum on G and F is g times the number 
of isotropic lines in F; thus the sum is 

( 2q if T ~ H, 

if T ~ A, 

g2 ifT~ (0,2i/), 

U(g + 1) ifT~(0,0>. 

Similarly, we have 



f{r)\A\{q)= J2 (-) c{T)e{TG-'T'G-' + TY} 

G,Y,T V ^ / 

= J2 <T) e{Tr} e{ 'GTGY/q}. 

G,T Y V ^ / 



Let V = ¥xi © ¥x2 ^ T (relative to {xi X2)). For G e ^i(g) and {x[ x'2) = 
{xi X2)G, Q is represented by *GTG (q) relative to the basis {x'l X2), and ¥x2 varies 
over all lines in F as G varies. Also, 



Y:(f)e{'GTGYM]=0 



HIGHER REPRESENTATION NUMBERS OF QUADRATIC FORMS 11 

unless ¥x[ is an anisotropic line and = radV (which is only possible in the case 
that dimrady = 1). So suppose dimradV = 1. Then for 1 choice of G G Gi{q) we 
have we have = ladV, so ^GTG = (2z^, O) (g) with q\ and the sum over Y 

gives us (^^) g(g). 

Evaluating the action of A2{q) on Fourier coefficients is similar; we need to use 
the fact that, summing over all F e Fp'^ 



synu 

detr^ r^,^, ^ f -gg(g)"^ ifT~HorA(g), 

gg(g)~^(g — 1) otherwise 



E(^)e(-M^{ 
(see Theorem 1.3 of [14]). □ 



§4. Building Txiq) so that ^(genK) 
as an eigenform, g a prime dividing J\f 

Recall that K is a maximal even integral lattice of rank 2A; > 8, square-free odd 
level H and associated character x where = 1. Throughout this section, we 

fix a prime g dividing J\f and fix a; e Z so that = —1. Set e = ^■ud 

let F denote Z/gZ. Take R to be the preimage in K of radK / qK . At the end of 
this section we will show that 9{geiiR) = 9{genK)\Tx/R{q) and that ^(geni^) is an 
eigenform for Txiq), where these maps are defined as follows. 
Definitions. Set 



TK/R{q) = 



T,{q^)T{q)-^T{q) + q^-'^^T{p) 



B{q) 



where 7 = (g2^-3 _^ _^ 1) _^ g^~\ A(t) = {t^~^ + l){t^~'^ + 1), and the prime p 
is chosen so that x{p) — 1 ^ind for all primes q'\Af/q, Xq'{p) — Xq'il)- (lu Lemma 
4.1 below we show such a prime p exists.) When Xq = 1, set 

TKiq) = 

[T{qf + aTi(g2) - q^-^ A,{q)T,{q^) + cAo(g) + q^^-^nq)B{q)] 

+ TK/R{q)[q^^-^T^{q^)T^{q^) + q^^-^aT^{q^) - q^^-'>T^{q^)A^{q) + q^^-^] 

where a = " \_^)^ ^ + {q^'^ - 1), c = (f^iy^ + ? • When Xq + 1, set 

TK{q) = 

T{qf + aTi(g2) + (^) q^-^ Ar{q)T,{q^) + f g'=-^a^i(g) + q^^'^A^iq) 



+ TK/Riq) 



f^-'T,{q^mq^) + g^'=-^aTi(g^) + {^^ q''-'T,{q')A,{q) + q^^'^ 



where a = - 1 and ZgK ~ 2(l, -1, . . . , 1, -1, rj) ± 2g(V>. 

Here we prove that there exists a prime p as claimed in the above definitions. 
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Lemma 4.1. Let q be a prime dividing M . (1) Say Xq^^j write 

Z,i^~2(l,-l,...,l,-l,r7>±2g(r7'>. 

There exists a prime p so that x{p) = 1> Xq'ip) = X^'l^) f^'"' primes g'|Ao/g, 
and e{genK)\T{p) = \{p)e{genK*) where \{p) = {p^-^ + l){p^-^ + 1), 

Zg/K* ~ Zg/K'^ for all primes qlAg/q, 
Z^K* ~ Z^K for all primes £\ Aq. 

(2) For Xq — ^, there exists a prime p so that xip) — 1? Xq'{p) — Xq'il) for all 
primes q'\Ao, and d{genK)\T{p) = \{p)d{genK*) where \{p) = (p''~^+l)(p''~^+l), 

Zq'K* ~ Zq'K'^ for all primes g'|Ao, 
ZiK* ~ Z^K for all primes £ f Aq. 



Proof. Take Aq, Ai e Z so that disci^ = AqA^ (and hence A/" = AqAi). So 
for q\J\f, we have 7^ 1 if and only if g|Ao. By the argument used to prove 
Theorem 1.2 (1) of [17], when x{p) = 1 we get 0{geiiK)\T{p) = X{p)0{geiiK*) 
where ZpK* ~ ZpK and ZiK* ~ ZiK^ for all other primes i. (RP denotes 
the lattice K whose quadratic form has been scaled by p.) For any prime i, the 
Jordan components of ZgK have even rank unless i\Ao, so for £ \ Aqp, we have 
TjiRp ~ Z^K. Thus to prove the lemma, we need to show there exists a prime p so 

that x{p) = 1, [y) = ( j) for aU primes g' ^ g with g'|Ao, and = if 

g|Ao. 

(1) Suppose g|Ao. Using the Chinese Remainder Theorem and Dirichlet's The- 
orem, we can choose a prime p \ M so that = and = for all 
primes g'|Ao/g. Note that since discZgX = {—l)'^~^r]r]'q, we have 



for some u ^ (g). As discussed in §2, (—1)^ discK = 1 (4), so (— l)'^~^Ao/g = 
-g (4). If g = 1 (4) then (^^) = 1 and by Quadratic Reciprocity (^^) = (a^)- 
If g = -1 (4) then Ao/g = (-1)''"^ (4) and hence 

Q 



/qj \Ao/qJ ■ 



In either case. 
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(2) Now suppose q\Ai; so 

ZqK ~ 2(1, -1, . . . , 1, -1, 1, -uj) ± 2g(l, -co). 

Choose a prime p f A/" so that = for all primes g'lAo. We know (— = 
Aqu^q'^ (g^) for some w ^ (g), so again using Quadratic Reciprocity and the fact 
that (f ) = we have (^^^) = 1 = (^) . Hence x{p) = (i) = 

□ 



To prove Tx/niq) ^^'^ ^K^q) have the action on 6'(geni^) as claimed, we first 
evaluate the action of the various maps used to construct T^iq)- Note that ZpR = 
'ZpK for each prime p ^ q, and 



2g(V>±2g2(i,-i,...,i,-i,V> if X, 7^1, 

2g(l, -co) ± 2g2(l, -1, . . . , 1, -1, 1, -co) if x, = 1- 



By Proposition 1.4 of [16], we know that as K' varies over the isometry classes in 
genK, R' varies over the isometry classes in geni? (where R' denotes the preimage 
in K' of radi^Vgi^'), and 0{R') = 0{K'). 

Let O be a sublattice of with (formal) rank 2; throughout this section, we 

decompose O as (^f^o © Oi) + ^2 where O2 C -R, © ^1 is primitive in K modulo 
i?, meaning that Oq:^! C and with di{Vt) — rankQj, dim^o + in K/R is 
(io(^) + diip). When it is clear we are referring to fi, we simply write di rather 
than di{VL). Also, we will often write to refer to Vt/qVt. Recall that Qi = Qi{q) is 
a set of representatives for 

GeSL^iZ): G^(^l °) (g) } \5L2(Z), 
and we can choose the elements of ^1 to be congruent modulo g to ( ^ ^ ) or 



^ 0^ y ' congruent modulo J\f/q to /. 
Proposition 4.2. We have 

e{K-T)\T{q)^ J2 e{AT/g}, 

_ AC-ff 
A~<0,0> 

ande{R- r)|T(g) = e{R;T/q). 

Proof. This follows immediately from Theorem 6.1 of [5]. □ 
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Proposition 4.3. For Q C ^K, write di for di{Q). We have 

d{K-T)\T^{q^)= J2 e{nT} + {q + l)9{K;T), 



Q 

do = l 



and 

e{R-T)\T^{q^) ^ J2 e{nT} + {q + l)e{R;T). 



Proof. We know 



X [ 'G 



f\Ti{q^)^q'-^Y.f\ 

where X = ^ 1 ^ ' ^ varies over ^i, and Y = ^ with j/i varying modulo 

Qf^, yi varying modulo q. For a sublattice A of let Ta be a matrix for Q restricted 
to A. Thus with G, Y varying as above and E varying over GL2(Z), we have 

e{K-T)\Ti{q^) = q-^ ^ e{' ETp^EX-^iG'^r + Y 'GYG'^ X-^} 

ACK E,G,Y 



e{^G~'^X-'^*ETAEX-^G~\} 

A<ZK 
E,G 

■ Y^{CetaE){x-'yx-')}. 

Y 

The sum on Y is q^ if X~^ ^ET\EX~^ is integral, and otherwise. When this 
sum is q^, let O = A^;^-^ Notice that with O' = AE'X'^, E' e GL2{Z), we have 

n = n' if and only if E'^E' = (* ° ) (g). Hence 

e{K;T)\T,{q^) = ^ J] eVETnEr] 



A(ZK SI integral 

EeGL2(Z) {n:A} = (l,q) 




Using our standard decomposition of Q, we see do < 1 else there are no A C K so 
that {fi : A} = (1, qf), and when do = 1 the only choice for A is f2 fl If do = 
then there are q + 1 choices for A (corresponding to the lines in Q/qQ). 

Evaluating 9{R;T)\Ti{q'^) is similar, noting that for x,y E R, we have Z^x^Zy 
integral if and only if a; € qK. □ 
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Proposition 4.4. Writing di = for fl C , we have 

e{R-T)\T^[q^)T{q) ^ J2 e{nT/q} + {q + l)e{R;T/q) 



_nizK 
sii~<o> 



and 

e{R;T)\T,{q^)Ti{q^) ^ ^ e{nT} + {q + l) J] ei^T} 



+ {2q + 1) ^ e{^T} + + lfe{R; r). 



dl=l 



Proof. To see d{R; T)\Ti{q^)T{q) is as claimed, first apply Proposition 4.3 and then 
use the fact that T{q) annihilates terms with qk (O, 0, ) and replaces r by r/q. 
Again using Proposition 4.3, we have 

e{R;r)\Tr{q^)T,{q^) = ^{^r}\T^iq^) + (?+ 1) E ^{^^} 

dl=l dl=l 

+ {q + l)^e{R;T). 

With m(n) is the number of lattices A C X so that di{A) — 1 and {O : A} = (1, q), 
we have 

do=0,di=l ^C^K 

Suppose Q <^ K; then to have A C X so that {Q : A} = we must have 

A = n n and doin) + di{Q) = 1. Hence m{Q) = 1 if do{Q) = 1 and di{Q) = 0, 
and otherwise m(0) = 0. 

Now suppose Q C K. If di{Q) = 2 then every line in Q corresponds to a 
sublattice A meeting the criteria. If di{Q) = 1 then q lines in fl correspond to 
sublattices A meeting the criteria. If di{il) = then no sublattices A meet the 
criteria. □ 

Proposition 4.5. With v denoting any non-zero value modulo q, we have 
e{K;T)\Ao{q) 

= 2J2 + J2 ^{^^} + (5 + 1) Yl ^^^^^ 



and 



ilCK _ CICK _ ncL 

n~H n~<o,2i/> ?2~<o,o> 



0{K;T)\Ao{qm{q^) 

= {2q + l)9{K-T)+ e{nT} + {q + l) e{nT} 

_ d,o=l do = l 

Ui~<2i/> nnK~<o,o> 
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Proof. The first claim follows immediately from the definition of AQ{q), since Ao{q) 
counts the number of isotropic lines in Q. So using the definition of Ti{q'^), 

e{K;T)\Ao{q)Mq^) 

= 2E E E E 

d(ZK A integral €1(2 K A integral 

Q^M {A:n} = (l,q) Q~<0,2i^> { A:f2 } = (1 , gr) 

+ E E ^{M- 

€i(ZK A integral 

n~<0,0> {A:n} = (l,q) 

Changing the order of summation, we first sum over integral A C ^K, then over 

fl C An K with {A : n} = {l,q). Now take integral A C ^K; then for any 

so that {A : n} = (1, q), Q will necessarily have a radical of dimension at least 1. 
Hence f2 ~ (O, *). 

Suppose A ^ to have any Q C Af] K so that {A : f2} = (1, g), we must have 
do{A) = 1, n = AnL, and n ~ (O, *). With n = AnL,we have O ~ (O, 2z/) if and 
only if Ai ~ (2z/); similarly, U ~ (O, O) if and only if A ~ (O) or di{A) = 0. (RecaU 
that here u represents any element of F^.) 

Now suppose A C K. Then each Q G A n K with {A : 0} = (1, g) corresponds 
to a line in A/gA. Each isotropic line in A/gA corresponds to where Q ~ (O, O), 
and each anisotropic line in A/gA corresponds to Q where fl ~ (0,21/). We know 
A/gA has g + 1 lines; also, H has 2 isotropic lines, A has no isotropic lines, (O, 2^) 
has 1, and (O, O) has g + 1. From this the second claim follows. □ 

Proposition 4.6. We have 

e{K;T)\A,{q) = E (-) ^{"^>' 0{R;T)\A,{q) = 0, 
_ ncJf V 5 / 

r2~<0,2i/> 

and 

e(K;T)\A^(qmq^) 

= E (^) E (^) 

d0 = l do=0 
ni~<2i/> n~<0,2i/> 

Proof. From the definition, we have 

^(i^;r)|Ai(g) = -^ E Y.^{iBix,, x,))r} 

^ ^^^^ xi,X2€K G 

•E(^)e{^*G(i?(x„x,))GF} 
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where G varies over Gi, varying modulo q. Thus the 

sum on Y is (^l) g2g(^) if tG{B{xi,Xj))G = (j^ and otherwise. Let 

V = ¥xi®¥x2, {x'l X2) — {xi X2)G. Then as G varies, ¥x'2 varies over all lines in V. 
If radF = {0} or V, then the sum on y is for each choice of G; otherwise, there 

is a unique G so that ¥x2 = radF, and in this case the sum on Y is Q^zio) 

where V ~ {y^ O). 

Since Ai{q) annihilates terms c(A)e{AT} where A ~ (0,0), 9{R\T)\Ai{q) = 0. 



We also have 



e{K;r)\A^{q)T^{q') ^ J] J] e{Ar}. 

CICZK \ y / A integral 



Q~<0,2,^> {A;S2} = (1,(3) 



Interchanging the order of summation, we sum first over integral A C ^K, then 
over O C A n K so that {A : 0} = (1, q) and O ~ (O, 2u). 

Suppose first kc/iK. Then A = ^Aq © Ai © A2 with do (A) > 0, and there are 
no f2 meeting the criteria if do(^) > 1- So suppose do (A) = 1; then we need to take 
f2 = A n -PC to have {A : 1]} = (1, q), and then ~ (O, O) unless Ai ~ (2z/) (and 
hence d\{K) = 1). 

Now suppose A C -ftT. Then each O where {A : 0} = (1,^) corresponds to a 
line in kjqK^ and any line that represents a quadratic residue cannot represent a 
quadratic non-residue, and vice-versa. If kjqk ~ H or A or (O, O) then the number 
of lines of kjqk that represent quadratic residues is equal to the number of lines 
that represent quadratic non-residues. If A/gA ~ (O, 2zy') with q \ v' ^ then k/qk 
has 1 istotropic line, and q lines ¥x ~ (2i^'). Prom this the proposition follows. □ 

Proposition 4.7. We have 

d{K;T)\A2{q) = -e{K;T) + q J] e{QT}, 

n~<o,*> 

and 

e{R;T)\A2{q)^qe{R-T). 

Proof. We have 

e{K-T)\A2{q) = - Yl E(^)^i(^(^-^^))(^ + ^/^)>' 

Y varying over symmetric matrices modulo q. For xi,X2 £ K, 

'detY\ ( -eq if a;^)) ~ H or A (g). 



J2[^)^{iB{x^,x,))Y/q} 
from which the proposition follows. □ 



e{q — l)q otherwise. 
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Proposition 4.8. With q a prime dividing M , there is a prime p so that x{p) = 1? 
XM/q{p) = XAT/qiQ), and 

e{genR)\[q^-^T,{q^)T{q)B{q) + q^^'^] = 9{genK)\ 

where X(t) = (t''-^ + l){t''-^ + 1). 

Proof. First suppose Xq 1- By §91C and 92:2 [13], there is a basis (xi, . . . ,a;2fc) 
for ZqK so that, relative to this basis, ZqK ~ 2(1, — 1, . . . ,1,— 1,77) ± 2q(r]'). 
(So R = 'LqX2k + '^qqK.) Let C be a maximal totally isotropic subspace of K/R ~ 
ZqK/ZqR; let M be the preimage in K of C. Since SL2k{^) projects onto 5'L2fc(F), 
there is a basis {x'l, . . . , x'2i^_i,X2k) of TjqK so that (x^, . . . , x'f^_i) is a basis for C. 
(So (x^,... , gx^, . . . ,qx2k-i,X2k) is a basis for ZqM.) By 92:2 [13], we can 
adjust a;^, • • • , 3:^2fc-i ^^^^ 



'ZiqX-^ © ■ ■ ■ © Zi 




and hence Zgx'i © • ■ • © '^qX2i^_2 is an orthogonal sum of hyperbolic planes. So 

Zqx[(B---(BZqx'k_i(BZqqx'k(B---(BZqqx'2k-2-^q(j- Q (g^), 

which ga;'^ © ■ ■ ■ © 'Lqqx'2j^_2 is an orthogonal sum 

of hyperbolic planes scaled by g. Again appealing to 92:2 [13], we have 

ZqM ~ 2g(l, -1, . . . , 1, -1) ± 2g2(r/> ± 2g(V>. 

Take $7 C -ftT with formal rank 2; decompose O as Oi + O2 where O2 C -R and 
di = rankr^i = dimOi in K/R. So Q C M if and only if Oi C C. Also, O can only 
be in M if Q,i is totally isotropic in K/R. So suppose fii is totally isotropic; then 
the number of M containing Q, is the number of ways to extend Q,i to a maximal 
totally isotropic subspace C of -fC/i?; hence the number of M containing Q, is 

5 = nt3(?'"^ + l) ifrfi = 2, 
{q^~'^ + l)5 ifdi = l, 

(g'=-^ + l)(g'=-2 + l)5 if 4=0. 

We know that for any prime ^ 7^ g, Z^M = Z^K. Using Propositions 4.2 and 4.3, 
we see 

5-'Y.e{M; T/q) = e{K; r) |T(g) + e{R; r) | [g^'^T^ (g2)r(g) + g2'=-=^T(g)] . 

M 



M.T(p)S(g)-T(g)5(g) 
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Further, with M^/^ denoting the lattice M with its quadratic form scaled by 1/q, 
we have ZqM^/i ~ Z^K and Z^M^/^ ~ Z^K^/^ ~ T^iK" for all primes £ ^ q. 
Sorting the M into isometry classes (and fixing a choice of M to represent the 
genus), we have 

M clsM'GgenM ^ ^ 

Note that for M' e genM, QK = QM = QM', o(gK) = o(K), and 

#{(7 e 0(QK) : qK C fxM' C K } = #{(t G O(QM') : gM' C aqK C M' }. 

Thus averaging over the genus of K and using that 0{K) = 0{R) (see Proposition 
1.4 [16]), we get 

^(geni^; T)\Tiq) + ^(geni?; T)\[q''-'T,iq')Tiq) + q^^-^T{q)] 

,^ o{qK')o{M') ^(^'^A) 

M' GgcnM 

= (g'^-^ + l)(?'=-2 + l)^(genM;T/g) 

smcG 

is the number of maximal totally isotropic subspaces of M' /qM' scaled by 1/g, 
which is {q^-'^ + \){q^-'^ + 1)5. 

Let = MV5; thus d{genM;T/q) = e{genK*;T) and for £ a prime. 



Z^K3if£|Ao/g. 



By Lemma 4.1, we can choose a prime p so that ^(geni^T; r)|T(p) = A(p)^(geni^*; r). 
Substituting for 6'(genM; r/g), applying i?(g), and noting that 9{R;T)\T{q)B{q) = 
9{R;t) (see Proposition 4.2), we get the result. 

In the case Xq — 1; ~ 2(l, —1, ... ,1, —1, 1, — ± 2g(l, — w); otherwise, 

the argument is virtually identical to the argument above. □ 

Proposition 4.9. Let q be a prime dividing H . 
(1) Suppose Xq 7^ 1/ with a = (g + l)(g^'^~^ + 1), we have 

d{genR)\q^^-^T,{q^) = e{genK)\[a - T,{q^) - q^-^ {^^ A,{q)] 

where l^qK ~ (l, —1, ... ,1, —1, 77) ± q{v')- 
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(2) Suppose Xq = 1- With a = (q + l){q^'^ ^ — ^ + 1); have 

e{genR)\q^'^-^T^{q^) = e{genK)\[a-T^{q^) + q'^-^Ao{q)]. 

Proof. Suppose Xq 1- Take a basis (xi, . . . ,a;2A;) for "LqK so that, relative to this 
basis, 

Z,A'^ 2(1,-1,... ,1,-1,77) ±2^(77'). 

Let C be an isotropic line in K/R ^ Zgi^/Zgi?. Since K/R is regular, there is a 
line D in K/R so that C®D ~ H. Since SL2k{'^) projects onto SL2k{^/ q^) , there 
is a basis (x^, . . . , a;2;^_]^, a;2fc) for 1'qK so that, in -fC/i?, C = F^'^ and D = Wx'^- 
By 92:2 [13], Zqx[ Zq4 H and by 82:16 [13], Zqx[ © Zqx'^ splits Z^i^. Again 
using 92:2 [13], we can assume that, relative to the basis {x[, . . . , X2k-ii X2k) , 

'L,Kc^2{^^ ±2(l,-l,...,l,-l,r7>±2g(r7'> 

where q \ h. So {x'i,qx2, . . . , q'iC2fc-i' ^2fc) is a basis for ZqK', and relative to this 
basis, 

ZqK' ^ 2g ^ ± 2q'{l, -1, r/> ± 2q{ri'). 

Now scale K/qK' hj 1/q and take R' to be the preimage in K' of i&dK' / qK' 
(so (ga;'j^, q'^a:;2, 52^3, • ■ ■ , l^^k-i-i 1X2k) is a basis for Zgi?'). In K' / R' scaled by 1/g, 
let C' be an isotropic line so that C' ^ ¥qx'2. So C' is generated by some x'l 
where x'l = x'l + aqx'2, a G Z. Take qKi to be the preimage in of C ; thus 
{x'{/q,qx2,X2, . . . , X2j._i, X2k) is a basis for ZgKi and relative to this basis, 

Z,Ki ~ 2 ^2^^ ± 2(1, -1, . . . , 1, -1, ri) ± 2q{ri'), 

q t b'. Since 2 ^2'^^ ~ M by 92:2 [13], we have ZqKi ~ ZqK. We also have 

ZgKi = ZiK for every prime £ ^ q, so Ki £ geni^T. 

Now take 1) in with formal rank 2; we count how many of these lattices Ki 

contain Q. Decompose Q as ^^^^o ® ^^i^ + ^2 so that Q2 <^ R and Qq © Qi is 

primitive in K modulo R; let di = di{Q). Then Q C i^i if and only ii Qq C. C C. flf 
in K/i?, and 0,q C C in K'/R'. So when do = 1, there is 1 Ki containing Cl. When 
do = 0, the number of C C fi^ is 





-4 


-!)/(?- 


1) 




if Hi 


~H or A or (0,0>, 




-4 




1) + 


(f ) <l'-' 


if Hi 


~ (0, 2z/), u G F^, 




-3 


-l)/(^- 


1) 




if Hi 


^(0), 




-3 


-!)/(?- 


1) + 


(f ) ^'^-^ 


if Hi 


~ {2iy), iye¥, 




-2 


-!)/(?- 


1) 




if dl 


= 0. 
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Then the number of choices for C is q (which is the number of isotropic hues in 
F^®F^ scaled by 1/g that are independent of F^). Thus, using Propositions 4.3 

and 4.6, with c = ^ ^^(„_,C ' - 1 



9iK;T)\[T,iq')+(^) q>'-'A,iq) + c]+9iR;T)\q''^-'T,{q') = J20iKi;T) 
So averaging over genK gives us 

eigenK■T)\[T^{q')+{ q'^-'A,{q) + c] + e{genR;T)\q^''-^mq^) 

1 #{aeO(QK): {M:aMi} = (l/g,l,...,l,g)} 



E 



M,M-iegenK 



0{M) 



0{Mi;t) 



E 



1 #{a e 0(QX) : {Ml : aM} = 1, . . . , 1, g) } 



M,Mi6genK 

g(g2fc-2 _ 



o(Mi) 
^(genK;T). 



o(M) 



Rearranging this equation yields the result for Xq ^■ 

Now suppose Xq = 1- Let C be an isotropic line in K/R, K' the preim- 
age in K of C. So there is a basis (x, y, wi, W2, ^i, • • • , ^2A;-4) for Z^K so that 
{x,qy,wi,W2,qzi, . . . , g-22fc-4) is a basis for ZgK' , and relative to this basis the 
quadratic form on K' is 



2g 



(j^ ± 2g(l, -a;) ±2g2(l, -1,1, -a;) 



with 6 ^ (g). Now in K'/qK' scaled by 1/g, let R' be the preimagc in K' of 
ladK' /qK' . Then in K'/R' scaled by 1/g, let C be an isotropic line independent 
of qK; let qKi be the preimage in i^' of C © ladK' /qK' . As when Xq 1) 
e genK with : Ki} = (1/g, 1, . . . , 1, g). 

For n C ^-ftT (decomposed as before), there is 1 Ki containing f2 if do = 1- If 
do — the number of C C flf is 





-5 




1)- 


qk- 


-3 


if Hi 






-5 


-!)/(?- 


1) + 


qk- 


-3 


if Hi 


~ A, 




-5 




1) 






if Hi 


~ (0,2i/>, 1/ e FX 


< (q^"- 


-5 




1)- 


qk- 


-2 


if Hi 


~(0,0>, 




-4 


-!)/(?- 


1) 






if Hi 


~ {2u), V e F^, 




-4 


-!)/(?- 


1)- 


qk- 


-2 


if Hi 




[ (g2^- 


-3 




1)- 


qk- 


-2 


if dl 


= 0. 
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The number of choices for C is 

(g^ + l)(9-l)-(g-l) ^ 2 
(9-1) 

Using Propositions 4.3 and 4.5, then averaging over genK yields the result for 
X, = 1- □ 



Theorem 4.10. With-f= ^^J^^Y)^ A(t) = {t"-^ + l){t''-'^ + 1) and a prime 
p chosen as in Lemma we have 



q^^-^^e^genR) = 0{genK) 



Ti{q')T{q)-^T{q) + q'^-'^T{p) 

Kp) 



B{q). 



Proof. We apply T{q)B{q) to the identity of the preceeding proposition; note that 
Ai{q)T{q) = since Ai{q) annihilates all coefficients attached to lattices A ~ 
(O, O) (g), and T{q) annihilates all coefficients attached to lattices A 9^ (O, O) (g). 
Similarly, Ao{q)T{q) = (g + l)T(g). Using this together with Proposition 4.8 yields 
the result. □ 

Theorem 4.11. With K maximal of odd level N , q a prime dividing M , andT^iq) 
as defined at the beginning of this section, we have 

e{genK)\TK{q) = K{q)e{genK) 

for some K{q) G Q. 

Proof. The argument here is much the same as that of Proposition 4.9: We first 
count how often Q, (Z lies in lattices K2 where K2 G genK with {K : K2} = 
{l/q,l/q,l, . . . , 1, q, q). Then we realise X^^^ ^(^2) in terms of images of 9{K) and 
9{R); averaging over genK yields our desired result. 

Whether = 1 or not, we begin by taking C to be a dimension 2 totally 
isotropic subspace of K/ J? so that C; let K' be the preimage in K of C. Let R' be the 
preimage in K' of radK' /qK' , where K' /qK' is scaled by Then in K' /R' scaled 
by take C to be a dimension 2 totally isotropic subspace that is independent of 

qK; let qK2 be the preimage in K' oi C . So {K : K2} = (1/g, 1/g, 1, . . . , 1, g, g), 
and an argument virtually identical to that used in the proof of Proposition 4.9 
shows that K2 G genK. Take C JK with O = (ifio ©^^i) +^2, ^^2 C R, ^0©^^! 
primitive in K modulo R; let di = dimO^. As in the proof of Proposition 8.3, we 
have n G K2 if and only if Oq C C C in K/R and Oq C c' in K'/R'. 

To count the number of K2 containing C ^K, first suppose x<j 7^ 1- H do = 2 
then the number of K2 containing Q is 1. Say do = 1; then the number of C so 
that Ho C C C 0^ is 

(g2fe-4 _ _ 1) if d, = 0. 
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Then the number of ways to choose C so that Q, & K2 \s q, which is the num- 
ber of ways to extend to a dimension 2 totally isotropic subspace of K'/qK', 

independent qK. Now say do = 0; then the number of C so that Qq C. C C. Q,-^ is 



( (g2fc-4_i) 
(9-1) 

(1-1) +^ ^[~)^ 



(g2_i)(g_i) . ^ g 
(g2fc-2_i)(g2fc-4_-^^ 



(9-1) 



if fii ~ M or A, 

if Oi ~ (2zy>, 
if di = 0. 



The number of ways to choose C so that il, C K2 is q^ . 
This means that 



+ 0{K)\ 



T{qf+aT,{q^) + ( ^ ) g'=-2Ai(g)Ti(g2) 



g'=-^aAi(g) + g2'=-4^2(g) + e 
g^'^-^TUg^mig^) +g^'=-^aTi(g2) + f 1^ q'^-'T,{q^)A,{q) + q""^-^ 



where e = ^ (g2_x')''(g^_i) — ^ ~ (^(^ + 1) ~ (^^^ + !)• Averaging over genK gives 
us the result in the case 7^ 1. 

Now suppose Xq = 1; let O be as above. If rfo = 2 then the number of K2 
containing is 1. Say do = 1; then the number of C so that VLq QC Q VL^ is 



(g^'^-e - l)/(g- 1) ifHi ^ (2z/), 1/ eFx, 

(g2fe-6-l)/(5-l)-gfc-3 ifni~(0>, 
(g'=-2 + l)(g'=-3-l)/(g-l) ifdi=0. 



Then the number of ways to choose C' so that f2 C -^"2 is g^. Say do = 0; then the 
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number of C so that VLq C. C <Z Vt-^^ is 



,A;-4 



(5-1) V (5-1) 

2fc-6 i\2 



(</2-l)(q-l) 
(g2fc-6_i)2 



(3-1) 



if Hi 

if Hi 
if Hi 
if Hi 



(g^-l)(g-l) 



(2z/,0), e FX, 
(0,0), 
if Hi ~ (2i/>, e F^, 



(3^ 



11 4- <? 



fe-3/„fe-2 



(g2_l)(g_l) I (q_l) 



ifni^<0>, 
if di = 0. 



(Q^-l)(Q-l) 

Then the number of ways to choose C' so that Q C K2 is q^. 
Thus 

-F!r2 

= e{K)\[T{qf + aT,{q') - q"-' Ao{q)T,{q^) + cAo{q) + q"^-'T{q)B{q) + e] 
+ d{R)\[q^''-^T,{q^)T,{q^) + q^''-\T,{q^) - q''^-'>T,{q^)Ao{q) + q""''''] 



where e 



1 — a(g+l)— c — (g + 1). Averaging over genK yields 



the result in the case = 1. 

The proof in the case that Xg 7^ 1 is virtually identical, using the following (where 
C ^-fC, as above). If do = 2 then the number of K2 containing is 1. Say do = 1; 

then the number of C so that QC C. f]^ is 

(^2/c-5 _ _ 1) + (^^^ if Hi ~ (2Z/), e F^ 

(g2fc-5_i)/(g_i) ifni~(o>, 

(g2fc-4_i)/(g_i) ifdl=0, 



^1 



and then the number of ways to choose C © radi^ '/ qK' so that VL C is q. If 



do = 0, then the number of C so that C (Z^^ is 







-6 


-1) 




-l){q- 


1) 








-6 


-1) 






1) 




(g2fc-4_ 




-6 


-1) 



,2fe-4 -,\2 



(</-!) 



(g2fc-4_l)2 

(g^-l)(g-l) 

(g2fc-2_l)(g2fc-4_^^ 



,2fe-6 



fe-3/„2fe-4 



■1) 



-1) 



if Hi ~ H or A, 
if Hi ~ {0,2i^), e FX, 
if Hi ~ (0,0), 
if Hi ~ (2zy>, e FX, 

ifni~(o>, 

if di = 0. 
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Then the number of C' © K' /qK' so that Q. C K2 is q^. From this the theorem 
follows for Xg 1. □ 



§5. Action of shift, Hecke, and twist operators on Eisenstein series 
of level qj\f ■) where N is square-free and g is a prime dividing M 

Fix a prime q dividing A/". Our next task is to evaluate the action of T^iq) on 
the Eisenstein series of level J\f; since the shift and twist operators associated to q 
map Eisenstein series of level J\f to Eisenstein scries of level qj^, wc need to evaluate 
the action of the Hecke and twist operators on Eisenstein series of level qj\f. 

Fix a partition a = {N'o,J\fi,Af2) of Af/q; take as defined in §2. Fix to e Z 
so that = —1; let F denote Z/qZ and Qi denote ^i(g) (as defined in §2). 

Let = using notation introduced in §2, we abbreviate i/'(i^g^i)(M, AT) to 
'ipi{M,N). Similarly, we abbreviate X(i,q,i)(M, AT) to xiiM,N). 

We can decompose as E^. = Eq + Ei + E2 where the pairs in the sup- 
port of Ej have g-type i. So 2Ei is supported on a set of S'L2(Z)-equivalence 
class representatives for the ro(jV)-orbit of SL2{Z){Mi I) where Mi is a diago- 
nal matrix with Mi = i^f/q), Mi = ^ ^ (q); this Fq (A/')-orbit splits 
futher into the ro(q'jV)-orbits corresponding to diagonal matrices Mi^i, Mi^2,+ and 
Mi^2,- where each is congruent modulo Af/q to Mcr, and Mi^i = (g^), 

Mi^2,+ = ^ (g^), -^1,2,- = ^ ^ (g^)- Similarly, 2Eo is supported on a 

set of S'L2(Z)-equivalence class representatives for the ro(jV)-orbit of SL2{Z) (Mq /) 
where Mq = M^- (TV/g), Mq = (g), and this ro(A/')-orbit splits into ro(gA/')-orbits 
corresponding to diagonal matrices Mq^q, Mo,i,+, Mo,i,_, Mo,2,a where a varies 
over F^; these matrices are each congruent modulo M/q to Mo-, and Mq^o = (g^), 

Mo,i,+ ^(^ 0) (g^),Mo,i,_^(^^ {q%Mo,2,a^ {' (g^)- (The 

ro(A^)-orbit of SL2{I I) is that same as the ro(gA/')-orbit of SL2{Z){I /).) With 
M* one of these matrices and SL2{Z){M N) in the ro(gA/')-orbit of SL2{Z){M^ /), 
we say (M A^) is g^-type *. When (M A^) is g^-type with = -|- or — , we 

sometimes simply say (M A^) is g^-type z, j. 

We write 2Ei^i to denote the level gA/", character x Eisenstein series supported 
on the ro(gA/')-orbit of 5L2(Z)(Mi,i /), and so forth. We let Ei,2 = Ei,2,+ +Ei,2 ,-, 
Eo,i = Eo,i,+ + Eo,i,-, Eo,2,+ = X]^o,2,a where the sum is over all a e F^ with 

= 1, Eo,2,- = X]^o,2,a where the sum is over all a e F^ with = —1, and 

Eo,2 = Eo,2,+ + Eo,2,-. With SL2{Z){M N) = SL2{Z){M, 1)7 for 7 e ro(gA^), as 
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we saw in §2 we have 

{X^(dctA^) if * = 0,0 or 0, l,zy or 0,2,jy, 
Xi(M,iV) if* = l,lor l,2,i., 
XQ(detM) if* = 2. 

Recall that for E e ^L2(Z), Xa{EM,EN) = x<7{M,N), and xi{EM,EN) = 
Xi(M, A^). For the rest of this section, we only consider pairs (M A^), {M' N') of 
J\f/q-tjpe a. 

When evaluating the action of operators on these Eisenstein series, we will fre- 
quently use the following. 

Proposition 5.1. Suppose 

^ ^ ( C ^ ) ^ ro(Ar2) and (M /) = (M, 1)7 where 
M* is one of the above defined matrices, 
(a) IfM^ = Mi^2,u with + or-, then v (^(d^lMZ? j ^ ^^(m, N). 

(h) IfM^ = Mo,i,^ with v = + or-, then v = i>i{Mlq, N). 

(c) IfM^ = Mo,2,a with a e F^, then det ^MN = a (q). 

Proof. Recall that with 7 as above, q'^\C, so det AD = 1 (g^). 

(a) Say = Mi^2,u- Then M ^ (^^ qfi) where ^ = 1 or a; with 
V (^f ) =1. So (^d£lMZ^j = (^d^l^j = and by the discussion in §2, 
(^) =V'i(M,iV). 

(b) Say = Mo,i,;.. Then M = {^^ (q^) where ^ = 1 or a; so that 

ly = 1, and N = D (q). Thus, following the analysis used in §2, we find 

^,{M/q,N) ^ u = ly (^^y 

(c) Say = Mo,2,a. Thus M = g A {q^) and N = D (q). Thus 
det ^MN = a-detAD = a (g). □ 

The following proposition is easily verified, and thus the proof is omitted. 
Proposition 5.2. For Xq 7^ 1, we have 

Eo|S(g) = xM(g)Eo,o, 

Ei|S(g) = x^^o^^AQ)Q~''^l,l + X^r^{qmo,l,+ -^o,l,-), 
M2\B{q) = XM (9)9"'% + XA/-oAA.(9)9"^Ei,2,+ - Ei,2,-) 

+ XAAi(9)(Eo,2,+ -Eo,2,-). 
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For Xg = 1, we have 

Eo|S(g) = xm(9)IEo,o, 

Ei|S(g) = XA/-oA/-2(?)?"''Ei,i +XA^i(g)Eo,i, 

^2\B{q) = XM {q)<1~^''^2 + XM,M, {q)q-^^i,2 + XM (9)Eo,2. 

In [18] we evaluated the action of T{q)^ Ti{q^) on Eisenstein series of level M. 
Here we need to consider level qM., but the techniques are very similar. 
Proposition 3.5 of [18] states the following. 

Proposition 5.3. ^2\T{q) = XM (9)?^''"^E2. 

Proposition 5.4. Ei,i|T(9) = xaToA^i 

Proof. By Proposition 3.1 [5], we have 



-k 



2Ei,i(t)|T(5) 

= q^^~^ XaXi{M, N) det(MT + qN + MY)-'' 

where the sums are over S'L2(Z)-equivalence class representatives (M N) for pairs 
of J\f/q-tjpe a and g^-type 1,1. 

Take (M N) of g^-type 1,1. We can assume divides row 2 of M. Set 

Thus rankgM' = 1 and (M', A^') = 1 since q does not divide row 1 of M' or row 2 
of iV'. Also, x.{M\N') = XNoMMx.{M,N). 

Reversing, take {M' N') of g-type 1; assume g divides row 2 of M'. We need to 

count the equivalence classes S'L2(Z)(M N) so that ( ^ , ) (M giV + MF) e 



1/g 

SL2{Z){M' N'). For any E e SL2{Z), we have ^ g) ^ ( ^ V?) ^ '5^2(2) if 
and only ii E = ( * ^ ) (g); thus we need to count the integral, coprime pairs 



* * 



(M A^) 



where E varies over Qi. For g choices of E we have g dividing row 2 of EM', and 
for 1 choice of E we have g dividing row 1 of EM'. When g divides row 1 of EM', 
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we have q dividing M so M is not qf^-type 1,1. When q divides row 2 of EM\ N 
is integral with (M, A^) = 1 for q choices of Y . 

Since det(Mr + qN + MY)-'' = g"^ ■ det(MV + A^')"'', and each pair (M' N') 
corresponds to q^ pairs (M N), this shows 2Ei^i|T(g) = Xa/oA^2 l?)?*^""^ ' ^Ei. □ 

The above proof demonstrates our method of argument throughout this section: 
We begin with an Eisenstein series written in terms of S'L2(Z)-equivalence class 
representatives (M A^), apply an operator which alters this pair, then construct 
a coprime pair [M' N'). We then reverse this construction to count how many 
times the pairs (M A^) lead to pairs {M' N') in the same S'L2(Z) -equivalence class. 
Hence whenever our construction of {M' N') involves left-multiplication by some- 
thing other than an element of Q, we need to consider whether left- multiplying 
our representatives for S'L2(Z)(M' N') hy E e SL2{'Z) changes the equivalence 
class of the resulting (M N). When our construction of (M' N') involves left- 
multiplication by ^"'^ 1/g} or our reverse construction of (M N) in- 
volves left-multiplication by ^ ''^ or ^ l) ^ where E e Qi; when our 
construction of (M' A"') involves left-multiplication by ( ] or ' 



our reverse construction involves left-multiplication by ^ " 1/q ) ^ {^^ 1^ ^ 

where E G 

Proposition 5.5. For u — + or —, 



Ei,2,.|T(g) = 



XMoMMfi'-^Q^ - l)/2 • E2 ifXq = 1- 
Proof. Take (M N) of q'^-type 1, 2, u. We can assume q divides row 2 of M. Set 

(M'Ar')=(^^ ^^^yM qN + MY). 

Then rank,M' = 2 so {M',N') = 1. Also, XaiM',N') = XMoUMXa^M, N). 
Reversing, take (M' A"') of g-type 2. Set 

{MN)=(^ ^ E ^{N' - M'Y)^ . 

For each E, there are Q — 1 choices for Y so that A^ is integral and (M, A^) = 
1. To have (M A^) of Q^-type l,2,z/, we need •0i(M,A^) = vtl: QdetM^ . Write 

EM' = ( ^1 "^M ^(ni «2 y ^gg^ ^j^^^gg Y so that (m 712) = 

(mi m2)Y (q). If q \ mi we can choose any j/4, then solve for 1/2, yi- If ? f "7,2 we 
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can choose any j/i, then solve for y2, J/4- In either case, 1 solution is Y = M N' (q), 
which gives N = (q) and hence (M, N) ^1. So when q \ mim^ there is 1 choice 
of j/4 so that 77.4 = msy2 + m^y^ (g); similarly, when q \ m2ms there is 1 choice 

of yi so that ns = msj/i +777.4^/2 {q)- Consequently 'ip\{M,N) = vip ^^detM^ for 
{q - l)/2 choices of Y. Also, V(det M') = V' det , yielding the result. □ 
Proposition 5.6. ¥.Qfi\T{q) = xmAqW'O- 

Proof. Take (M N) of g^-typc 0,0. Set {W N') = ^{M qN + MY). Thus 
rankgM' = 0, rank^A^' = rank^A = 2. Also, Xa{M', A') = XJ^AQ)Xa{M, A). 
Reversing, x(det A) = x(det A') for all choices of Y, yielding the result. □ 

Proposition 5.7. Take u = + or —. Then 

^^XM(g)g"'(g-l)/2-Ei zfxq^l, 



Proof. Take (M A) of g^-type 0, 1, z^; can assume q divides row 2 of M. Set 

(M' A') = ^(M gA + MY). 

So rankg(M', A') = 2, and (M', A') = 1. Also, xAM',N') = xmAq)xAM,N). 
Reversing, take (M' A') of g-type 1; we find there are g^(g — l)/2 choices for Y 

so that uipidetN) = Vi (JM, a) . □ 
Proposition 5.8. For v = + or —, we have 



Eo,2,.|T(g) = 



^XM, {q)q-\q -!)(? + ^e)/2 ■ E2 if x, ^ 1, 



XNAq)q~\q - + ^^e)/2 • E2 z/xg = i- 



Proo/. Take (M A) of g^-type 0, 2, v. Set 

(M' A') = -(M gA + MY). 

Thus rankgM' = 2 so (M', A') = 1, and Xa{M',N') = xj\fAq)Xa{M, N). 

Reversing, take (M' A') of g-type 2. We need to choose Y so that z^V(<iet A) = 
'(/'(detM'), or equivalently, we need 

i/V(det(A'*M' - M'r *M')) = 1. 

As Y varies over F^^^, so does U = N' *M' - M'Y *M'. The number ofUe ¥jf^ so 
that 'ip{det U) = 1 is q{q — l){q + e)/2, and the number of U so that 'ip{det U) = — 1 
is g(g-l)(g-e)/2. □ 

Proposition 3.8 of [18] tells us the following. 
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Proposition 5.9. We have E2\T-L{q^) = {q+ l)q'^''-^E2. 
Proposition 5.10. We have 



q-\q^ - 1)E2 + g^'^-^Ei,! + qE, if x, = 1- 



Proof. By Proposition 2.1 [5], 

2Ei,i(T)|Ti(g2) 

= 9"'^XaXi(M,Ar) 

= /'"'5^X<.Xi(M,iV) 



1 / V 1 



where the sum is over 5'L2(Z)-equivalence class representatives of jV/qf-type cr, q'^- 
type 1, 1. 

Take (M A^) of Q^-type 1,1; we can assume divides row 2 of M. 

Suppose q does not divide column 1 of M. By symmetry, q divides row 2 of 

N (^'^ 1 ) ^^^^ ^ divides row 2 of N\ hence g does not divide row 2 of 

N ^. Thus (M', N') = 1 where 

(M'GAr'*G-^)=(^^ l) l)+^(^^' l)^)- 

Thus M' is g^-type 1,1, since g f M', g^jdetM', and XcriM'^N') = Xa{M,N). 
Reversing, take (M ' N') of g^-type 1, 1 and set 

We can assume g^ divides row 2 of M'. If g^ divides row 1 of EM', then we cannot 
solve (ni 77.2) = (toi m2)l^ (g). So suppose g^ divides row 2 of £^M' (this is the 
case for g choices of E). To have M integral, choose the unique G so that g|m2. 
Then g f mi, and by symmetry, q\ns (and hence g f 714). Now choose j/2 so that 
n2 = miy2 (g); then choose j/i so that ni = miyi + m2|/2 (g^)- So the contribution 
from this case is g'^^^g'^gEi 1. 
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Suppose q divides column 1 of M. So rank^M ^"'^/^ = 1 with q dividing 

its 2nd row. Thus M = ^ ^ ^ ^ (q), q \ b, sohy symmetry AT = ^ * q ^ (?) with 
q\c since (M, N) = 1. Thus with 

(M'G^"G-')=(l l) l)^)' 

we have (M' AT') integral and coprime. Also, we know M' is qf^-type 2 or 1, 1 since 
q'^l det M, q\ M', and XaiM', N') = XaiM, N). Reversing, have 

where E E Qi. 

Suppose first that M' is g^-type 1,1; we can assume q divides row 2 of M'. To 
have rankqM = 1, we choose G so that q f m2. There are q choices of E so that 
q does not divide row 1 of EM'; then have q choices of G so that q \ m2. Then 
by symmetry, q\ n^. Now, for any choice of yi, choose the unique j/2 modulo q so 
that ni = miUi + 777.2^2 Then N is integral, and the contribution from this 
situation is q^~^q~'^q^¥.i. 

Now suppose rankqM' = 2. For each choice of E we have q choices of G so that 
M is q-^-type 1, 1. Summing over those Y so that N is integral with {M,N) = 1, 
we have 

Exi(M,iv)=|» 'i'''^;- 

Y I q{q- 1) if Xg = 1, 

proving the proposition. □ 

Proposition 5.11. Let u = + or —. We have 

\ri 2^^ f 9''"'Ei,2,. + ^XAr/,(?)?'-'(?'-l)/2-E2 z/x,y^l, 
1.2,^1 il? ; I q2/c-2e^^^^^ + XN/Mq'-\q^ - l)/2 ■ E2 ^/x, = 1- 

Proof. Take (M A^) of g^-type 1, 2, j^; we can assume q divides row 2 of M. 
Suppose q does not divide column 1 of M. Set 

{M'GN''G-')=(^^ 1) l)+^(^^' 1)^^ 

So (M iV) is Q^-type 1, 2 and det M = det M', Xa(M', N') = XaiM, N). Reversing, 
take {M' N') g^-type 1,2 ; we find there are q choices for i?, and for each E there 
are unique choices for G and Y so that M, N are integral and coprime. Thus the 
contribution from this case is 

q''-^q''qEi,2,u. 
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Suppose q divides column 1 of M. Set 



We have rank^M (^^^ 1 ) ^ ^ Xa[M\ N') = XM / q{(l)Xa{M , N). Reversing, 

take (M' A^') of Q-type 2; since rank^M' = 2, for each G, we can replace (M' A^') 
by E{M' N') so that q\m4^ (and hence q \ 7712/77.3); as well, there are unique 7x,7/2 
modulo q so that 

77i \ _ , / U 



Set yi = u + qu\ u' varying modulo q. Then 'i/'i(M, A^) = -(/^(a + m2m^u') where 
a depends only on M', A^', u, y2. So there are {q — l)/2 ways to choose u' so that 

lyifjiiM, N) =1/; (^^ detiVfj . Also, i/j (^i detiVfj = i/jidetM'). So, recalling that we 
have q+1 choices for G, the contribution from this case is uxAf / q{Q)Q'^~^ il'^ /'^'^2 
when Xq ^ 1, and XAf/qiQ)(l''~^{q^ - l)/2 ■ IE2 when Xg = 1- □ 
Proposition 5.12. We have 



Eo,o|Ti(g2) = 



gEo,o + Eo + e(Eo,2,+ - Eo,2,-) if Xq ¥^ 1, 

q-\q - l)Ei,i + ?Eo,o + Eq + e(Eo,2,+ - Eo,2,-) ifXq = ^- 



Proof With (M N) of Q^-type 0, 0. We have q^\M and rank^iV ^ ^ = 1. We 
can adjust the representative so that 

is a coprime pair. We have qf^ldetM so qf^jdetM'; thus rank^M' = or M' is 
?2-type 1, 1, Xa(M', AT') = x.(M, AT). 

Reversing, first take {M' N') of q'^-type 1,1. We find there are unique E and G 
so that A^ is integral and M is g^-type 0, 0; summing over Y so that rankgA?" = 2, 
we have 

V U'to-i) ifx, = i. 

So the contribution from these terms is if Xq 7^ 1, and q^~^ ■ q^'^ ■ q^{q — l)Ei^i 
otherwise. 

Now suppose (M' A^') is g^-type 0, 0; for each E there is a unique G so that N 
is integral. Then for all Y, Xq(detA'") = XQ(detA'"'), so we get a contribution of 
(g + l)Eo,o. 

Next suppose (M' A^') is g^-type 0, 1. Then for any F, there are unique E and 
G so that (M N) is an integral pair of g^-type 0, 0, giving us a contribution of Eo,i. 
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Last, suppose (M' N') is q^-type 0, 2. For each E, there is a unique G so that 
q\ni. Let V = ¥xi © ¥x2 be equipped with the quadratic form given by ^M'^N' 
relative to (xi X2)- Thus relative to {x[ x'2) = {xi X2)E, the quadratic form is 
given by 

q q \ * *J 

where EM'G = ( ™^ ™M eN'^G'^ = ( ^A. Also, ¥x[ varies over aU 

lines in V as -E varies. We need q^\m2 for (M N) to be g^-type 0,0; there are 2 
choices for E that do this if ~ H, and choices otherwise. So the contribution 

2Eo,2,.. □ 

Proposition 5.13. For u = + or —, Xq¥^^, 

Eo,i,.|ri(g') = i^XAA/«(g)g'"'(g-l)/2-Ei,i+QEo,i,.+g/2-Eo,2-e/2-(Eo,2,+-Eo,2,-). 
For v = + or -, Xq = 

Eo,i,.\Ti{q^) 

= q-\q - l)Ei,2,. + XA^/g(g)g^-'(g - l)/2 • Ei,i + gEo,i,. 

+ g/2-Eo,2-l/2-(Eo,2,e-Eo,2,-e). 

Proof. Take (M N) g^-type 0, 1, z^. 
Suppose (M', N') = 2 where 

omce rankgiv(^^ l) " 

we must have rank^M' = 1. We know g^|detM, 

so g2|detM', thus M' must be g^-type 1, 1 and Xa{M',N') = XM / q{(l)Xa{M , N) . 
Reversing, with (M' A^') g^-type 1,1, we have a unique choice of G and g(g — 
l)/2 choices of Y so that (M N) is an integral pair of g^-type 0,1, z/. So the 
contribution from these terms is i^XN / q{.l)l^~^ l{l ~ l)/2 ■ Ei^i when Xq 1; ^^^d 
XN/q{(l)q^~^q{q - l)/2 • when Xq = 1- 

Now suppose rankg ^^/"^ A^*^ 1^^~^' '^'^J^^^ representative 

so that 



is integral; note that rank^A' = 2. Also, g^| det M so g| det M'. Thus rank^M' = 
or 1, and Xa{M' , N') = Xa{M, N). 
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Suppose first that (M' N') is of g-type 1. There are unique choices of E and G, 
and q'^{q — 1) choices of Y so that (M A^) is g^-type 0, 1, and (M N) is g^-type 
0, 1, if and only if (M' N') is g^-type 1, 2, z^. Then 



Y 



ifXg^l, 
g2(g-l) ifxq = l- 



Hence the contribution from this case is if Xg 7^ 1, and q'' ^ ■ q ^ ■ q^{q — l)Ei^2,i/ 
if Xq = 1- 

Next, suppose rankgM' = 0. To have M g^-type 0, 1, we need M' to be g^-type 
0, 1 or 0, 2. First suppose M' is g^-type 0, 1. We have g choices of E and a unique 
choice of G so that M is g^-type 0, 1 and N is integral; for {M' N') of g^-type 
0, 1, v', we have (M A^) of g^-type 0, 1, zv' for all choices of Y. So the contribution 
from these terms is g'^~^g~'^gg^Eo,i,;y = gEo,i,,y, for Xg 7^ 1 or 1. 

Finally, suppose M' is g^-type 0, 2. For each E there is a unique G so that 
is integral. We know M is g^-type 0, 1 if and only if g^ | m2 where EM'G = 

™^ ™^ 1 . Let V = ¥xi © Fa;2 be equipped with the quadratic form given by 

"7-3 777-4 / 

^M'*N' relative to {xi X2). So relative to {x[ X2) = {xi X2) ^E, the quadratic form 
is given by ^EM' ^N' ^E, and ¥x'i varies over all lines in F as varies. We have 
g^ \ 1712 if and only if ¥x[ is anisotropic. Also, we have 'i(j{detN) = ip{det N'), and 
(M' TV') is g^-type 0, 1, ly if and only if lyi/ji Qm, = V'ldet N), or equivalently, 

if and only if vili{m2n2/q) = 1 where EN'*G~^ ~ n^) ' know that 

EI contains (g — l)/2 lines representing only squares, (g — l)/2 lines representing 
only (non-zero) non-squares. Similarly, A contains (g-|-l)/2 lines representing only 
squares, (g -|- l)/2 lines representing only (non-zero) non-squares. Consequently, 
the contribution from this case is 

(g-l)/2-Eo,2,e + (g + l)/2-Eo,2,-e 

for Xq 7^ 1 or 1. □ 
Proposition 5.14. We have 

Eo,2,e|Ti(g') 

eg-2(g2 - 1)E2 + ex^ / M^l'^'^^l - l)/2(Ei,2,+ - Ei,2,-) if Xa ¥^ 1, 
g-2(g2 - 1)E2 + XM/M^^~\^ - l)/2 " Ei,2 i/Xg = 1/ 



and 

Eo,2,-e|Ti(g2) = 



-W/g(9)9'=-'(9- l)/2(Ei,2,+ -Ei,2,-) ^/Xg 1^ 1, 
XAA/g(9)9'-'(9 - l)/2 • Ei,2 ^/Xg = 1- 



HIGHER REPRESENTATION NUMBERS OF QUADRATIC FORMS 35 

Proof. Take (M N) of q-^-type 0, 2, v where u = + or —. 

Suppose rankg ^^^^ N ^^^=1. Then adjusting the represen- 

tative for SL2{Z){M iV), we have 

integral pair with rank^M' = 2. Also, Xo-(-^':-^') = Xa{M,N). Reversing, take 
(M' N') q-type 2. For each E there is a unique G so that M is ?^-type 0,2. To 

have integral, we choose yi so that ni = niiyi (q) where EM'G — { 

\"7,3 1714 

and EN' ^G'^ = ( ""A. Then 
\n3 n4 J 

V'(det A) = ip{-{n2 - miyi){nz - mzyi - 1714)) 

= V'(-"7-im4)V'((y2 - rnin2){y2 - rn4ns - m4m3yi)) 
= eV'(detM')V'^(y2 -min2). 

Hence for q{q — 1) choices of F, (M N) is g^-type 0, 2, e, and there are no choices 
of Y so that (M A) is Q^-type 0,2, -e. So the contribution to Eo,2,e|ri(g2) is 
eq-^{q^-l)E2 if 7^ 1, q~^{q^-l)E2 iixq = 1; the contribution to Eo,2,-e|Ti(g2) = 
0. 

Suppose (M', A') = 1 where 

So M' is ?^-type 1, 2, and Xa(-/W"', A') = XAr/q{Q)Xa{M, A). Reversing, take (M' A') 
g^-type 1, 2. There is a unique G so that q\M, and g(g — l)/2 choices for Y so that 
A is integral with (M A) of g^-type 0, 2, u. Then when (M' A') is g^-type 1, 2, z^', 
we have 

So when Xq 7^ 1, the contribution is i^XjV / q{Q)Q^~'^ il ~ ^) / ' (IEi,2,+ — IEi^2,-)- When 
Xq — 1, the contribution is Xj\f/qiQ)Q'^~'^iQ ~ l)/2 ■ IEi,2- D 

To prove our main theorem, we will only be applying Ao{q) in the case that 
Xg = 1, and Ai(g), A2{q) in the case that Xg 7^ 1- 

Proposition 5.15. For Xq — ^, we have 

E2\A*o{q) = {q+l)E2+x^//q{q)q''^l,2. 
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Proof. Note that since rank^y < 1, we have T&nkqMY = rank^y < 1. 
In the case that rank^My = 1, we adjust the representative so that 

{M'^G-^ N'G) = (^^ ^E\MN + MY/q) 

is integral; then [W N') is Q^-type 1,2, and x^(M',iV') = XN /q{(l)Xo{M,N). 
Reversing, there are unique E, G, Y so that M, N are integral; then rank^M = 2, 
and we get a contribution of 

Now say q\MY; thus Y must be 0, and we set (M' ^G'^ N'G) ^ {M N). So the 
contribution from this case is {q + 1)K2. □ 

Proposition 5.16. For Xq = 1; 

E^,^\A*{q) = 2qE^,, + XAr/q{q)q''+'^o,i. 

Proof. Take (M N) of q-^-type 1,1; we can assume q'^ divides row 2 of M. 

Suppose MY/ q is integral. So q does not divide row 1 of M or row 2 of N+MY/ q; 
thus (M'*G-i N'G) = (M N + MY/q) is of Q^-type 1,1. Also, XaiM'.N') = 
Xa{M, N). Reversing, take (M' A^') of g^-type 1, 1; we can assume q^ divides row 2 
of M'. To have N integral, we need q dividing column 1 of M' ^G~^Y . We have a 
unique choice of G so that q divides column 1 of M' *G~^, then we can choose any y. 
For the other q choices of G, we must take y = (q). Also, ipi(M, N) = 'ipi(M\ N'). 
So the contribution from this case is 2q'Ei^i. 

Suppose MY/q is not integral; then with 

[M'^G-^ N'G)^ ^^{MN-MY/q), 

{M' N') is Q^-type 0,1, and Xct{M\N') = XN/q{q)Xa{M,N). Reversing, take 
(M' AT') of g^-type 0, 1; assume divides row 2 of M' . Then we have q choices of 
and for each a unique choice of G and Y so that (M A^) is integral of g^-type 
1, 1. Thus the contribution from this case is XM /q{q)q^~^^^Q,i,+ — D 

Proposition 5.17. For Xq = ^, ^ = + or —, 

^laAKiq) = XJV/q{q)q~Hq'' - l)/2 • E2 + (g + l)Ei,2,. + {q- l)/2 • Ei,2 
+ XAA/g(g)g'=+V2 • Eo,2 - XJ^/q{q)q''/'2 ■ (Eo,2,e - ^0,2,-e). 

Proof. When MY/q is integral and rankq(M A" + MY/q) = 1, we set 
{M'^G-^ N'G)={^ ^^\{M N + MY/q). 
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Thus rankqM' = 2, Xa{M',N') = XAr/q{(l)Xa{M,N). Reversing, take (M' N') 
of ^-type 2. To have (M A^) integral of g^-type l,2,i/, for each choice of E we 
have a unique choice of G and g — 1 choices for y, giving us a contribution of 
XA/-/,(g)g"'(g'-l)/2-E2. 

When MY/q is integral and rankg(M N + MY/q) = 2, set 

(M' ^G"^ N'G) = {M N + MY/q). 

Then Xa{M',N') = x<7(M,iV). Reversing, take (M' iV') of g^-type 1,2. If q\y 
then can choose any G, and (M A?") is g^-type l,2,z>' provided (M' N') is, giving 
a contribution of (g + l)Ei^2,iy There are (g — l)/2 choices for y ^ (g) and for 
each a unique choice of G so that (M N) is integral of g^-type 1,2,1/, giving us a 
contribution of (g — l)/2 ■ Ei 2- 

Say MY/q is not integral. Assuming g divides row 2 of M', we set 

{M'^G-^ N'G) ^ (^^ {M N + MY/q); 

so M' is g^-type 0,2, Xa{M',N') = Xj^/q{Q)Xa{M, N). Reversing, take {M' N') 
of g^-type 0,2. For each choice of E there are unique choices for G and y so that 
(M A/") is an integral pair of g^-type 1, 2. Looking at F ~ ^M' *N', to have (M N) 

of g^-type 1, 2, z/, we find there are (g — l)/2 choices for E when V ~ EI (modulo g) 
and (g + l)/2 choices for E when ~ A (modulo g). Thus the contribution from 
these terms is 

XAf/qiq) {q\q - l)/2 • Eo,2,e + q\q+ l)/2 • Eo,2,-e). 

Combining the terms yields the result. □ 
Proposition 5.18. For Xq = 1? 

Eo,o|A*(g) =g(g + l)Eo,o. 

Proof. Set {M'*G-^ N'G) = (M N + MY/q). So N'G = N (g), and (M' A^') is 
g2-type 0,0. Reversing, for {M' N') is g^-type 0,0, (M AT) = {M'^G'^ N'G - 
M'*G~^Y/q) is a coprime pair of g^-type 0,0 for each choice of G,Y. □ 

Proposition 5.19. For Xq = 1, ^ = + or —, 

Eo,i,.|A*(g) = gEo,i,. + g(g - l)/2 • Eo,i + XAf/q{q)q'~\q - l)/2 • Ei,i. 

Proof. Take (M A^) of g^-type 0, 1, z^; we can assume g^ divides row 2 of M. 
Suppose rankg(A^ + MY/q) = 2; set 

{M' *G-'^ N'G) = {M N + MY/q). 
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So (M' N') is g^-type 0,1, XaiM',N') = x<j{M,N). Reversing, take (M' N') of 
g^-type 0, 1 and set 



(M N) = (M' N'G - M' *G-'Y/q). 

We can assume divides row 2 of M'. Write M' ^G-^ = g ( ^ '^M , -^'G" = 

yquis gm4 y 

^""^ First say q\mi (this is the case for 1 choice of G). So g f m2 and by 

symmetry, g|n4, so g f 77-277.3. Then det N = —ninz ^ (g), det N' = det N (g), and 
V'i(M/g, AT) = Vi(M7g, iV')- So (M N) is g^-type 0, 1, if and only if (M' N') 
is. We have g choices for Y, so the contribution from these terms is qEo^i^^. Now 
suppose g f ?rti; there are g choices for G so that this is the case. By symmetry, 
g f 77-4. To have (M A^) g^-type 0, 1, z/, we need 

so we have (g — l)/2 choices for y. We have g choices for G, so the contribution 
from these terms is g(g — l)/2 ■ Eo,i. 

Say rankg(A^ + MY/q) = 1. We know g does not divide row 2 of A?" + MY/q, so 
adjusting our representative (M N), 

{M'^G-^ N'G) ^ (^^^^ ^{MN + MY/q) 

is an integral pair of g^-type 1, 1 and Xcr(-^', N') — Xj\f/q{q)XcT{M, N). Reversing, 
take {M' N') g^-type 1,1; there is 1 choice of E, q choices of G, and (g — l)/2 
choices of y so that (M N) is g^-type 0,1, u. So the contribution from these terms 
is g^-'=(g- l)/2-Ei,i. □ 

Proposition 5.20. For Xq = 1? we have 

Eo,2,e\AM = (9 + 1) V2 • Eo,2,e + ' l)/2 • Eo,2,-e + XM/q{q)q'~\q ' l)/2 " Ei,2, 

and 

Eo,2,-e|^o(g) = - 1) V2 • Eo,2,e + " l)/2 • Eo,2,-e + XAf/q {q)q^~\q - l)/2 • Ei,2. 

Proof. Take v = + or —. Note that rankg(A^ + MY/q) > 1 since g does not divide 
column 2 oi N. 

When rankg(iV + MF/g) = 2. Set (M'^G'^ iV'G) = (M iV + MF/g). So 
(M' A^') is g^-type 0,2, and Xa{M',N') = Xa{M,N). Reversing, take {M' N') of 
g2-type 0, 2, z/', and set (M A^) = (M' ^G"^ A^'G - M' ^G'^Y/q); write M' ^G"^ = 

^ /7771 7^2 \ = /"^i ""A, To have (M AT) of g^-type 0,2,i/, we need 



"7-3 7774 / \ 7l3 7l4 
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q\detN and u ^ ^etMiv/q ^ = 1. Set Mq = M'/q, d = det Mq. Let V = ¥xi®¥x2 ^ 
MqN' . Then with {x'^ x'2) = {xi X2)G, ¥x'2 varies over all lines in V. Writing 

Mo^G-i = f ™^ "^^Y iV'G = f ""'Y we have Qix'.) = dimm^ - rmn2) 
\mz rriA J \n3 J 

and 

det MoiV = ud{m3n2 - niin^) + detMoN' (q). 

Suppose first that u' = e; then for 2 choices of G, q\m3n2 —min^ and hence (M A^) 
is Q^-type 0, 2, e for all choices of y. For the other q — 1 choices of G, (M A^) is 
Qf^-type 0, 2, e for {q — l)/2 choices of y, and qf^-type 0, 2, — e for (q- — l)/2 choices 
of y (and {M,N) ^ 1 for 1 choice of u). Suppose now that u' = — e; then for each 
choice of G, we have (M N) of g^-type 0, 2, e for — l)/2 choices of tt, and q'^-type 
0, 2, — e for (g — 1)/2 choices of y. So the contribution from these terms is (9 + 1)^/2- 
Eo,2,e + {q^ - l)/2 ■ Eo,2,-e wheu = e, and {q - 1)2/2 ■ Eo,2,e + {q^ - l)/2 ■ ¥o,2,-e 
when = — e. 

When rankq(iV + MY/q) — 1, adjust the representative (M A?") to assume 
divides row 1 of A?" + MY/ q, and set 

{M'^G-^ N'G) = (^^^'^ ^^{MN + MY/q). 

So is q^-q^-tjpe 1, 2 and Xa{M', N') = XN / q{q)Xa{M , N). Reversing, take (M' A^') 
of g^-type 1,2; to have (M N) of g^-type 0, 2, we have 1 choice of E, q choices 
of G, and (g — l)/2 choices of u. Then the contribution from these terms is 

XAr/g(9)9'-^(9-l)/2-Ei,2. □ 

Proposition 5.21. For Xq 7^ 1, MAl{q) = XM /q{q)q^^^ ^1,2- 
Proof. Begin with (M A^) of g^-type 2. Note that if rankgMy = then F = (g), 
so = 0; thus no contributions will come from rank^MF = 0. 

Suppose rankqMF = 2. Then we take 

{M'G N' *G~^) = q{M N + MY/q); 

note that Xa{M\N') = Xa{M,N). Reversing, take (M' A^') of g^-type 0,2. To 
ensure AT is integral, we need to take 

Y^G-'M^^N''G-'^-( -"^2 V "1 ""A (g) 

d \-TO3 mi J \ns n4 J 

where Mq = M'/g and d = detMo- Let V = ¥xi © Fx2 ~ Mo~^A^', and let 
{x'l x'2) = {xi X2) Then as G (and thus Y) varies, ¥x'i varies over all lines in 

V, and since V is regular, 

^ l^yi^ l^detM^ ^ |^ det(M7g) ^ ^ ^ q_ 
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Suppose mnkqMY = 1. Since we only need to consider Y where q \ yi, and we 
know rankgM = 2, we know that q does not divide cohimn 1 of MY. Adjust the 
representative (M N) so that q divides row 1 of MY. Then 

{M'G N'^G-^) ^ (^^ ^^{MN+^MY) 



is Q^-type 1, 2 and x<y{M', N') = XAf/q{q)Xa{M, N). Reversing, take (M' N') = 1 of 
g^-type 1,2. To have integral, we need Y = Mq ^ ^ N' (q) and for q choices 

of G we have yi ^ (q). For each such Y, we have (^f^ (^^) = M^'^N'). 
So the contribution from this case is XN'/q{Q)Q^'^^^i,2- D 
Proposition 5.22. We have Ei,i|A*(g) = XAf/qiq)q'^~^'^'^o,i- 

Proof. Take (M N) of g^-type 1, 1 with g^ dividing row 2 of M. So rank^MF = 
or 1. 

Suppose rankgMy = 0. Set 

{M'G N'^G-^) = {M N + MY/q); 

then {M',N') = 1 and Xa{M',N') = Xa{M,N). Reversing, choose (M' N') of g^- 
type 1,1. We can assume g^ divides row 2 of M'; then to have N integral, we need g 
dividing row 1 of M'GF. Then iJi{M, N) = iJi{M', N') and (^) V'll^, N) = 
0. 

Suppose rankqMF = 1 and rank^ ^ ^ MF + ^^iV = 2. Then 

{M'G N'^G-^) = (^^ ^^{M N + MY/q) 

is a coprime pair; so M' is g^-type 0,1, and Xcr{M',N') = XN/qi.Q)Xa{M,N). 
Reversing, choose (M' N') of g^-type 0, 1. To have N integral, we need to choose 
E so that g divides row 2 of EM' . Then for 1 choice of G there are unique choices 
for yi and y2 so that N is integral, and in this case 



For the other g choices of G, yi can vary freely, and so the sum on corresponding 
Y is 0. So the contribution from these terms is XN /q{l)l^^'^'^' 



0,1- 



Suppose rankqMF = 1, rankg \^\^ j MY + ^ j A ) = 1. We can 
adjust the equivalence class representative so that 

{M'G N'^G-^)= ^^^{M N + MY/q) 



does not divide row 1 of M', but rankg ( ' ) M' = 1. Reversing, take 
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is a coprime pair; then (M' N') is of g-^-type 1,1, and Xcr{M',N') = Xa{M,N). 
Hence q does not divide row 2 of M', or row 1 of N' , and so (M', N') = 1. Also, 

1/q 

1 

(M' A?"') of g^-type 1,1. To have M integral, we need to choose the unique E so 
that q divides row 1 of EM' . For 1 choice of G, we need to choose j/i = {q) to 

have N integral, and then = 0. For the other q choices of G, j/i varies freely, 

and then 



MM, N) = MM', N') ^ 



E 

Y \ ^ y Y 



Thus there is no contribution from this final case. □ 
Proposition 5.23. For Xq ^, — + or —, we have 

E^,2,M*iiQ) = -J^Q^i,2,e. + eXAr/q{q)q'-\q'' - l)/2 • + XaT^q'^^V'^ ■ ^0,2 

- 6XAr/g(g)g'+V2 • (Eo,2,+ - Eo,2,-). 

Proof. Take (M N) of g^-type 1, 2, u; we can assume that q divides row 2 of M. 
Suppose q divides MY and 

{M'G N' *G~^) = {M N + MY/q) 

is a coprime pair. Then {M' N') is Q^-type 1,2 and xA^'.N') = xA^.N). 
Reversing, take {M' N') of g^-type 1, 2, u' . To have N integral with q\yi, we have 
q choices for G and q-1 choices for Y with yi free. Then •01 (-^, N) = (^ -m^ns-dyi j 

where M'G = f ™^ ""^ ^ tv'^G-i = f ^ and d = ^detM'. To have 
(M N) of q-^-type 1, 2, i/, we need to choose yi so that for some u^O (q), 

{—V? — dm2n3 if 1/ = +, 
—Lou'^ — dm2nz if = — . 

Then summing over the corresponding Y we have 

^uu'^^{M\N')Y,{- 
= vv'i^^{M,N)Y,(^-^y 
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and it is a standard exercise in number theory to verify that 

— ez/ if i/' = ez/, 
otherwise. 

So the contribution from this case is —i'q^i,2,ev 

Suppose q\MY and rankq(M N + MY/q) = 1. Then 

{M'G N'*G-^)= ^^^{MN + MY/q) 

is a coprime pair with M' of g^-typc 2 and Xo{M' ,N') = XAf/qiQ)XaiM, N). Re- 
versing, choose (M' N') of g-type 2. For each E there is a unique G so that q\yi 
when Y is chosen so that is integral. So for each E we have q other choices for 
G, and choosing Y so that (M A^) is an integral pair of g^-type 1, 2, z^, we get 



This gives us a contribution of €Xj\f / q{q)q^~'' {q"^ ~ l)/2 ■ ^2- 
Suppose q does not divide row 1 of MY and 

(M'G N'*G-^) ^ (^^ ^^{MN + MY/q) 

is a coprime pair. So (M' N') is g-^-type 0, 2 and XaiM', N') = XAr/q{(l)Xa{M, N). 
Reversing, take (M' N') of ?^-type 0, 2, u'. Take d so that det M' = q^d. Write 

EM'G = gf"^i '""A, EN'*G-'=(''' ""A . 

\m3 7714 J \n3 n4 J 

Suppose first that q\m2; for each choice of E, there is one choice of G so that 
this is the case. To have N integral we need (ni 712) = 1/2) (q)- Then 

I rn^ AT\ f 'mi{n4 - m3y2 - m4y4)\ f min4 - m3n2 - dy4 
iPi{M,N) - ' 



so we have {q — l)/2 choices for 7/4 so that (M N) is g^-type 1, 2, v. Summing over 
corresponding Y, we have 
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We know V ~ ^M'^N' is regular, thus as we let E vary we get 

?(^)-- 

Now suppose q f 777,2; for each G, we have q choices of E so that this is the case. 
Choose Y so that N is integral; hence j/i is free and 

-m2 (ns - msyi - 77741/2) \ / 7774771 - 7772773 - dyi 



Restricting our choice of yi so that (M N) is g^-type 1,2,1/, and then summing 
over corresponding Y, we have 



E 

Y 



yi 



ez^(g — l)/2 if q\'m4ni — m2n3. 

With Mo = \M', take V ~ M^N'. Thus with {x'^ x'^) = {xi X2)*G-^, Q{x[) = 
(Kjn^ni — 7772773). When e = v' , we have ~ H and then 



(-) = g • 2ei^(g - l)/2 - g • ev{q - l)/2 = - l)/2. 



When e 7^ i^', we have F ~ A and then 



G,£;,r ^ ^ ^ 
Thus the contribution is 

XAA/,(?)5'+'(? - e)/2 ■ Eo,2,+ + g'+^(g + e)/2 ■ Eo,2,-. 

Suppose q does not divide row 1 of MY and rankg 1 ^ '•'^ ^ MY/q) = 1. 

Then we can adjust the equivalence class representative to assume q divides row 2 
of iV + MY/q; set 

{M'G N'^G-^)= ^^^^ {M N + MY/q). 

So M' is g^-type 1,2 and Xa{M',N') = Xa{M,N). Reversing, take (M' N') of 
g^-type l,2,zy'. Then 

{M N)= ^ ^ E{M'G N' *G-^ - M'GY/q) 
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where E = with a varying modulo q. 

Let Mo = ^ ^ ^ M', d = det Mq. Take 

Y = G-'Mo(^^ ^^N''G-'-G-'Mo(j^ °) ^G'^ (g). 

For (g- l)/2 choices of f we have (M iV) of g^-type 1, 2, z^. With F = ¥xi®¥x2 ~ 
GY^G, V is regular, and with (x'^ x'2) = {xi X2)^G~^, we have Q{x'-^) — yi. So 
letting Y vary with G, we have 

since Fx'^^ varies over all lines in V as G varies. Thus there is no contribution from 
this case. □ 

Proposition 5.24. We have Eo,o|^i(g) = 0. 
Proof. With (M N) of g^-type 0, 

{M'G N' *G"^) ^{M N + MY/q) 

is a coprime pair of g^-type 0, and Xa{M' , N') = XaiM, N). Reversing, we have 
det AT' = det N (g) for all Y, so So det N' = det N (g), and 

E(^)(^)-, 

proving the proposition. □ 

Proposition 5.25. For xi ^> ^ = + or —, 

Eo,i,.|^t(g) = exAr/,{q)q''-HQ - l)/2 • - uq'^Mo,!,,,. 



Proof. Take (M N) of g^-type 0, 1; we can assume g^ divides row 2 of M. 

Say {M'G N'^G'^) = {M N + MY/q) is a coprime pair; then A^') = 

Xct(M, A'"). Reversing, assume (M' A'"') is g^-type 0, 1, z^' with g^ dividing row 2 of 
M'. 

(M AT) = {M'G N'^G-'^ - M'GY/q). 

Write M'G = g f "^0, AT'^G"! = f ''^ V ^^^^ ^ ^ 

\^ gms gm4 / V na n4 / 

need g f det N. First suppose gjna; this is the case for 1 choice of G. Then g \ nin^, 
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and by symmetry, q\m2- To ensure (M N) is q^-type 0,1,1/, we need that for some 
u ^ (q), _ 

mini — if z/ = +, 



2/1 = 1— 2 -f 

1^ mini — uju 11 V = —. 
Summing over the corresponding Y , we have 

^ detiV^ ~ ^ f ^^^^ ^ X] f ~ 

and 



y V 5 / I otherwise. 

So the contribution from this case is — z/g^Eo,i,e!y. Now say q \ n^; there are q choices 
of G so that this is the case, and by symmetry, q \ 1712 ■ To have q \ det N with 
(M A^) g^-type 0, 1, u, we can choose 2/1,2/2 freely, leaving us with {q — l)/2 choices 
for 2/4. Note that 'ipi{M/q, N) = 'ipi{M'/q, N'). Thus, summing over corresponding 
Y, we have 

Thus the contribution from these terms is 0. 

Suppose rankg(A^ + MY/q) = 1. We can adjust the equivalence class represen- 
tative so that q divides row 1 of A'' + MY/ q, and then 

{M'G N'^G-^) = (^^^^ ^^{MN + MY/q) 

is an integral pair of g^-type 1,1. To have M of g^-type 0, 1, we need q to divide 
row 2 of EM', thus we only need to consider E = I. For q choices of G, yi can be 
chosen freely; consequently 'ipi{M/q,N) = 'ipi{M',N') and 

E(|)(^)=.«M',.oE(t)-. 

For 1 choice of G, to have (M N) of g^-type 0, 1, u we need eu j = Ij then 
E(^) (^^)=e,(,-l)/2.^,(M',iV'). 

So the contribution from these terms is /q{q)q^~^{q — l)/2 • Ei^i. □ 
For the next proposition, we need the following lemma. 
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Lemma 5.26. The GL2{¥)-orbit of a matrix for H has q{q^ — l)/2 elements; for 

^ ^ j , and 

q{q — 1) elements of the form *^ . The GL2{¥)-orbit of a matrix for A has 

q{q — 1)^/2 elements; for any a e F^, there are q{q — l)/2 elements in this orbit of 

the form | * | , and none of the form ( ^ 
•' * J' J J * 

Proof The number of elements in the orbit of H is 

\GL2{¥)\ ^ {q^-l)(q^-q) ^ q{q^-l) 
o(H) 2(g-l) 2 

Choose a e , and let F be a hyperbolic plane. There are q — 1 vectors xi in V so 
that Q{xi) = a. Thus the number of ways to choose a basis {xi X2) for V so that 

Q is given by ( ^ ] relative to this basis is (q — l){q^ — q). Thus the number of 
matrices in the orbit of EI of the form ( 1 is 

/ * , 

Hence the number of matrices in the orbit of EI of the form ) is 

y * * 

2 ^ 2 " ^(^- 

The argument for the orbit of A is virtually identical, but here o(A) = 2{q + 1), 
for for V an anisotropic plane and a e F^, there are q + 1 vectors xi in F so that 
Q{xi) = a. □ 

Proposition 5.27. For ^ — or —, 

^o,2,M\{q) = exAr/q{q)q^-''{q - l)/2 • Ei,2. 

Proof Suppose rankg(M + MY/q) = 0. Set 

(M'G N'^G-^) ^^{M N + MY/q); 

so M' is q-'type 2 and x<j{M' , N') = Xa(-/W", N). Reversing, take {M' N') of Q'-type 
2. To have (M N) g-^-type 0,2,zy, we need v (|^^) = 1- Thus Y varies over the 



HIGHER REPRESENTATION NUMBERS OF QUADRATIC FORMS 47 
orbit of 7 if = + and over the orbit of ( ] ii v = —. Summing over these Y 



and using Lemma 3.13, we have 



^ /yA /detiV\ ^ ^ / detM^ \ q{q - 1) ^ /yi \ ^ ^ 



Suppose rankg(A^ + MY/q) = 1. So adjusting (M N)^ we can assume q divides 
row 1 of AT + MY/q. Then 

{M'G N'^G-^)= {^^^ ^{M N + MY/q) 

is q-^-type 1,2, and Xa(M',iV') = XA^/g(<?)x<T(M, A^). Reversing, take (M' iV') of 
Qf-type 2. We can assume q divides row 2 of M' . To have M of g^-type 0, 2 we need 

only consider E = I. Let Mq = l/g } ^ ~ ?"tyP® 

2, and 



G-^MqN = G-^Mo ( ° ^ ) iV' ^G-' - Y (q) 



is symmetric modulo q. To have (M A?") of q-^-type 0, 2, i/, we need v ^ 

f-i" 



det MqN 



So we vary Y so that G ^MqN varies over the orbit of / if = +, and over the 
orbit of ( ^ 1 if = -. Thus 



i:(^)«M,.)..(^)i:(^). 



Using Lemma 3.13, we find that for q choices of G we have 

(^) = eyq{q - l)/2 • {^^ MM', N'), 

and for 1 choice of G the sum on y is 0. So the contribution from these terms is 

eXA^/g(?)?'-'(?-l)/2-Ei,2. 

Say rankq(7V + MY/q) = 2; then 

{M'G N' ^G~^) = {M N + MY/q) 

is ?^-type 0,2 and Xa{M',N') = Xa{M,N). Reversing, take (M' N') of 

(M N) = {M'G N' - M'GY/q) 

g2-type 0,2. To have (M N) g^-type 0,2,zy, we need v ^ detAfMp ^ ^ ^j^^^^g 
Mo = \M'. We choose those y so that G'^MoN is in the GL2(F)-orbit of / if 
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v = +j and in the orbit ^ ^ uj ^ ^ ~ ~' '^^^^ with d = detMo, and again 
using Lemma 3.13, 



^ /yi \ f detN 



Y 

= ^ (f \ g(g-l) ^ (-)+e (-^ ~ '^^^^'i^ 

^ a€Fx 

where F = ¥xi © Fx2 ~ 'MqN', and (x'^ = (xi X2)*G~^. As G varies, Fx'i 
varies over aU hnes in V and since V is regular. 



Thus the contribution from these terms is 0. □ 
Proposition 5.28. For xi 7^ 1; we have E2|A2(g) = eg^''Eo,2- 

Proof. Take (M N) of g^-type 2, F e Z^^^ with ranker = 2. Then rank^MF = 2, 
so setting 

(M' iV') = g(M iV + MY/q), 



we have (M' A^') of g^-type 0,2 and Xa{M\N') = XaiM,N). Reversing, take 
then 



(M' N') of g^-type 0,2. To have N integral, we need to choose ^M'Y = N' (g); 



dety\ /detM\ fdetN' 



q 

and E2|A^(g) = g^'=Eo,2. □ 

Proposition 5.29. We have Ei,i|^^(g) = g(g - l)Ei,i. 

Proof. Take (M N) of g^-type 1, 1 with g^ dividing row 2 of M. Hence rank^MY 
1. 

Suppose first 



is a coprime pair. Then (M' N') is of g^-type 0, 1, x<t{M', N') = XM / q{q)XcT{M , N). 
Reversing, take {M' N') of g^-type 0, 1. For 1 choice of G, we have g choices of Y 
so that N is integral; here j/4 is free, and consequently 



For each of the other g choices of G, there are g choices of Y so that N is integral; 
here yi is free and again (^^) V'll-^, = 0. 
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Say rankg ^ ^ (^N + ^MY^ = 1; we can adjust the equivalence class repre- 
sentative so that 

{M'N')=(^^ ^^^{M N + MY/q) 

is integral of g-^-type 1, 1 and Xa(M', N') = Xa{M, N). Reversing, take (M' N') of 
Qf^-type 1,1; we can assume q does not divide row 2 of M' and q exactly divides 

row 1 of M'. For E e SL2{Z), we have (^^^^ ^ V?) ^ '5L2(Z) if and 
only ii E = ^ j (g^), and to have (M A'") of g^-type 1, 1 we need q exactly 



dividing row 1 of EM'. Thus we need to consider E{M' N') where E 



1 qb 
1 



b varying through the q — 1 congruence classes modulo q so that q does not divide 
1 qb 
1 

integral, and then 



row 1 of ( ^ ) M'. For each such E, there are q choices for Y so that N is 



E (^) V'i(M,iV) = eqMM', N% = eq. 

So the contribution from these terms is q{q — l)Ei^i. □ 
Proposition 5.30. For xi ¥^ ^, ^ = + or —, 

^i,2,Ml{q) = i^XAf/,{q)q\Q - l)/2 • Eo,2,e 

- i^XJ^/ci{q)qH'l + ■'^0,2,-e 
+ eg(g-l)/2-Ei,2. 

Proof. Choose (M N) of g^-type 1, 2, with q dividing row 2 of M. 
Suppose 

(M' N')= ^){M N+ -MY) 



q 



is a coprime pair. So (M' A^') has g^-type 0, 2 and Xct{M', N') = XN/q{q)Xa{M, N). 
Reversing, take (M' A^') of g^-type 0,2,z/'; so with Mq = ^M', d = detMo, we 

have u' (^ ^-detN' ^ = 1. To have N integral with (M, N) of g^-type 1, 2, z^, we need 



0,.. 

t 1 



EMqY *Mo *E = EN' *Mo *E- 
where ^ (^q^ — 1- Then for fixed E, 
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and writing EN' *Mo*E = (j^ ^ ^ , 

' det y \ ^ f-at + det N'Mq 



Q 



-((^)+-(^))/2 if? fa. 

With V ^¥xi® ¥x2 ^ N' ^Mq and {x[ x'^) = {xi X2) Q{x'^) = a. Then letting 
E vary, 

^/dety\^ I (^-l)/2-(^) if-' = ^, 
e(Q-l)/2. 

So the contribution from these terms is 

l'XM/q{(l)Q^{(l - l)/2 • Eo,2,e - l^Xj^/q{q)q''{q + l)/2 • Eo,2,-e- 

NOW suppose ra^, ( ' J (iV + |My) = 1. Adjust the equivalence c.a.s re^ 

resentative so that q divides row 2 of N + MY/q; 



is coprime with g^-type 1, 2, and Xo-(M', A^') = Xa{M, N). Reversing, take (M' N') 
g^-type 1,2, u' with q dividing row 1 of M'; set 



(M N) 



= (^^/^ ^E{M' N' - M'Y/q). 



To have M of qf^-type 1,2 we need q dividing row 1 of EM'; so we take E = 
"l^^ ^^^^ ^ varying modulo q-. Let Mq = ^^'^^ £^M'; so Mq is integral 
with rankqMo = 2. To have N integral with (M A*") of g^-type 1, 2, z^, we need 



where = 1. Then 

v--/detr\ , /rf\v--/dety 
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and With EiV'=('^^ ^^YEM'=f^™i V we have MoF ^ f 

\ns n4 J \ 777,3 777,4 y \ 

d ^ _^ ^ ^ ^ ^ Thus det MqY *Mo = -t{mini + 7712772) Since 
MM'.N') = (^) ^.(M'M„.iV"M„) = (^) ( """'+"'^"^ ) , 



we have 



X:(55^)=..(^)^.(Af',Ar')(,-l)/2. 



Thus the contribution from these terms is eq{q — l)/2 ■ Ei^2- D 
Proposition 5.31. H^e /laue E'o,o|^2(?) = ^^'(Q' ~ l)IEo,o- 

Proof. With (M A^) of g^-type 0, 0, set {M' N') = {M N + MY/q). Reversing, we 
can choose any Y, and we have N integral with N' = N {q). Thus 

hence the claim follows. □ 

Proposition 5.32. For u = + or —, Eo,i,zy|^2(?) = ^q{q ~ ^)^o,i,v 

Proof. Take (M A^) of g^-type 0, 1, z/ with q^ dividing row 2 of M. Then q does not 
divide row 2 of iV + so rankg(A^ + \MY) > 1. 

Say (M' A^') = (M N + ^MY) is a coprime pair. Reversing, take (M' iV') of 

g^-type 0, 1, z^'. Then there are g^(g — l)/2 choices of Y so that (M A?") is g^-type 
0, 1, z/, and 



V- /detr\ /detiVX .wxv-/^dety\ 



z^Vi (M'/g, AT') • eg(g - 1) if zv' = zv, 
otherwise. 

So the contribution from these terms is eg(g — l)Eo,i,;y. 

Now say rankq(A'"+ ^MY) = 1. Thus we can adjust the equivalence class repre- 
sentative so that 

(M' N') = (^^^^ ^^{M N + MY/q) 

is a coprime pair of g^-type 1, 1, and X(t{M' , N') = XAf/qiQ)Xa{M, N). Reversing, 
take (M' N') of g^-type 1, 1. For any Y with g f detr, (M A^) is integral and 

coprime. To have (M N) of g^-type 0, 1, we need E = ^ j (g). Take G e 
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SL2{Z) so that M'G = (^"^^ (?)• Thus N'^G'^ = (^""^ (g), q f n4 



and hence with U = G-^Y^Q-'^ = ( 

U2 W4 



7 



To have (M N) of g^-type 0, 1, i^, we need to choose ui so that (~^) ~ 1- 
is fixed with q\ui and tt2, are unconstrained; thus 

The proposition now follows. □ 

Proposition 5.33. For xi 7^ 1? = + or —, we have 

Eo,2,.|^;(g) = eg(g - 2)Eo,2,. + ez/XAr/,(?)?'"^(g - l)/2 • (Ei,2,+ - Ei,2,-) 

Proo/. Begin with (M N) of g^-type 0, 2, v. 

Say (M' A^') = (M iV + MY/q) is coprime; then (M' A^') has g^-type 0, 2 
and Xa{M',N') = Xa(Af,iV). Reversing, take (M' iV') of g^-type 0,2,zy'. Choose 
Y e F2'2 so that 

by 111 

(M iV) = (M' iV' - M'r/g) 
is g^-type 0, 2, i/. Set Mq = ^M'; thus we need Y so that v ^ detMoiv'-y ^ = i_ 
know there is some G e 5L2(Z) so that ^GMqN'G = ^ J c) '^^'^ ^^^^^ (^) " 
1, so choosing y is equivalent to choosing U = *GYG so that det — ?7 = 

t (g) where u j = 1. So we need either ui ^ 1 (g), U4 = {t + w|)(tti — 1) + c (g), 
or iti = 1 (g), — ti| = t (g). Summing over all such U, we have 

det U \ s—^ f ui — 1\ f U2 + ui{t + cui — c) 



g / — ' \ g 



"2 > * 

iie^u, 



+ 



HIGHER REPRESENTATION NUMBERS OF QUADRATIC FORMS 



53 



where U2,U4 vary modulo q, and t varies over all quadratic residues modulo q 
if z/ = +, and over all quadratic non- residues if v = —. Note that for any U2, 

(^) = 0. For fixed t, 

y~v / det U \ ^-r f Ui — 1^ f Ul{t + UlC — c) 



X Q / ^ \ Q / \ Q 



+ (,-1) E (^) 



til — 1 \ / / Iti (t + UiC — c) 



ui^O,l,l— ct 

Since = when = or 1 - ct (g), and since (^^) = 0' 

have 



E(^)-(^-i) E (^) 

ui,U2 \ ^ / ui=0,l-ct \ y / 



ui^O,l-ct V y / 



5 E 

ui=0,l—ct 



Ui — 1 



Q 

eq ifc = t(g), 

6g(l+(f)) ifc^t(g). 

We know uu' = 1, so 

'detU\ rO ifzv^zy', 



E 

Hence when v = v\ 



eq + 2eq{q - 3) /2 ii v = v' . 



V- /dety\ /detiV\ f d\ , , /detiV'\ , 



Thus the contribution from these terms is eqijq — 2)Eo,2,i/- 

Now say rankq(A^ + ^MF) = 1. Adjust the equivalence class representative for 
(M N) so that q divides row 1 of iV + \MY , and set 
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So (M' N') has g^-type 1,2 with q dividing row 2 of M' and Xct{M',N') = 
XM / q{Q)Xcr{M , N) . Reversing, take (M' A?"') of qf^-type 1,2 with dividing row 
2 of M', and set 

{MN)={^ ^E{M' N' -M'Y/q), 
E e ^Gi. To have M of g^-type 0, 2, we need q to divide row 2 of EM'; then 

So we only need to consider E = /. Set Mq = ( , ] M'. Choose G e SL2{Z) 



1/q^ 

so that MoG = (^^ (g); by the symmetry of M'^N', we have N'^G'^ = 

*^ (g), and g t c since {M',N') = 1. (So i^i{M',N') = (^^Y) With 
U = MoY*Mo= (^l^^ ^J^, wehave (^) = (^^) and 



N*Mo = ( ^ ^ ) iV'*Mo - t/. 



To have (M A?") of g^-type 0, 2, z^, we need Ui{u4 — c) — u\ = t (g) for some t so 
that ly = 1. For each such t and tti ^ (g), we need M4 = ui{t + u\) + c (g); 
if = e, we can allow q\ui (and then tt4 is unconstrained). Letting t vary so that 



= -zvg(g - l)/2. 



\i V = e then we also have a contribution to Y1,y (^^|^) 

E E (^) -5(5-1). 

Thus the sum on Y is eg(g — l)/2. Since 

/detr\ /detiV\ ,,,, /dety\ 
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the contribution from this case is i^XJ\f/q{Q)Q^~^{Q ~ l)/2 • (IEi,2,€ — ^i,2,-e)- 

Say rankg(iV + \MY) = 0. With (M' N') = \{M N + MY/q), we have 
rankgM' = 2 and Xa{M',N') = Xa{M,N). Reversing, with (M' TV') of g-type 
2, set 

(M N) = q{M' N' - M'Y/q). 

So (M N) is g^-type 0, 2, v if and only if v {^^^^ = 1- Summing over such F, we 
have 



Y 

and 



#<|symr(g): v ] = I \ ^ vq{q - l){q + ev) /2. 



Thus the contribution from this case is vq^ "^^{q — l)(g + ev)/2 ■ E2 if Xq — 1; ^-nd 
gi-2'^(g - l)(g + ei/)/2 • E2 if Xg 7^ 1- □ 

§6. The Main Theorem and its proof 

Theorem 6.1. Let K he a maximal even integral lattice with rankK = 2k > 8, 
odd level M , and = ( discR: )" ^ ^ prime dividing M , set 



XAf/qiq) q-'siq) ifXql^l, 
-q~^ ifXq^^, 

where 'LqK ~ 2(l, —1, ... ,1, — 1, 77^) ± 2q(r]'q^ when Xq 7^ 1? o,f^d set 

9"^ ifXq = i- 



C2{q) 



Extending ci , ci multiplicatively, we have 

e{genK) = J] ci(M)c2(AA2)E(^„ 

where ^{Afo,Afi,j\f2) the Eisenstein series of level Af, character x defined in ^2. 

Proof. Using [3], we know that ^(genJC) e £k{J^iX)i the space of degree 2 Siegel 
Eisenstein series of weight /c, level A/", character x; wc normalised 6'(geniir) to have 
0th Fourier coefficient equal to 1, and we showed in Theorem 4.11 that for each 
prime qlAf, 9{geiiK) is an eigenform for Tj^iq)- We will show there is a unique 
E e SkiM, x) with 0th Fourier coefficient 1 so that for each prime q\N' , E|TK-(g) e 
Sk{U,x)- 
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We know {1E(a/'o,A/'i,A/'2) • J^Q-N'iJ^2 = A/" } is a basis for Sk{U, x)i and (using [3]) 
the 0th Fourier coefficient of '^{MoMiM^) unless Mq = jV, in which case it is 1. 
So set 

where c(A/i,A/2) G C with c(l, 1) = 1, and suppose that for each prime q\N , we 
have E|Tft:(q') e x)- Fix a prime rewrite 

QiQ2\M/q 

where 

E((5l, Q2) = c(Qi, Q2)E(Ar/(QiQ2),Qi,Q2) + c(gQl, Q2)E(^/(gg^g2),gg^,Q2) 

For QiQ2\-^f/q and cr = {M / {qQiQ2),Qi,Q2)i we supplement the notation of §5 
(where a was fixed) by setting 

= E(jV/(QiQ2),Qi,Q2), EJ = E(^/(qQ^Q2),gQi,Q2)' ^2 = ^{M/{qQiQ2),Qi,qQ2)- 

So again supplementing the notation, the results of §5 tell us how to write E^|TK(g) 
in terms of the elements of 

= {EJ,o,EJ,i,,,EJ,2,,,E?,i,E^,2,.,E^ : = + or -, a e }. 

So we have E^,E?'|Tft:(g) e spanB*^, and with cr varying over all partitions of AA/g, 
UcrS'^ is a linearly independent set. Hence to have E|Tft:(g) e £k{J^,x)i for each 
(J = {N / {qQiQ2),Qi,Q2) we must have 

(c(Qi,Q2)E^ + c(?Qi,Q2)E? + c(Qi, ?Q2)E^)|Tk(?) e span{E^,E^E^}. 

(To satisfy this, there are many conditions that must hold, and some of these 
are easier to work with than others; three of these conditions tell us that in the 
expression for E((5i, Q2)|2V(?) in terms of the elements of B'^ , the coefficients on 
(Eo^]^^_i_ — Eq 1 _) and (Eq 2^+ — Eq 2^_) must be 0, and the coefficients on Eq^q ^.nd 
Eq ]^ must be equal. After using this criteria to solve for c{qQi,Q2),c{Qi,qQ2), it 
is not difficult to verify that all the required conditions are met.) We find that we 
must have 

c{qQi,Q2) = ci{q)c{Qi,Q2), c{Qi,qQ2) = C2{q)c{Qi,Q2). 
These relations must hold for all primes dividing jV, so we must have 

c(Ql, Q2) = Ci{Qi)c2{Q2)c{l, 1) = Ci(Qi)c2(Q2), 

proving the theorem. □ 
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